NEW DIVISION ALGEBRAS* 


BY 
L. E. DICKSON 


1. Introduction. The chief outstanding problem in the theory of linear 
algebras (or hypercomplex numbers) is the determination of all division 
algebras. We shall add here very greatly to the present meager knowledge 
of them, since we shall show how to construct one or more types of division 
algebras of order n? corresponding to every solvable group of order n. 

While it was long thought that the theory of continuous groups furnishes 
an important tool for the study of linear algebras, the reverse position is now 
taken. But this memoir shows how vital a réle the theory of finite groups 
plays in the theory of division algebras. 

Fields and the algebra of real quaternions were the only known division 
algebras until the writer’s discovery in 1905 of a division algebra D, over a 
field F, whose basal units are 777’ (a, b=0, 1, -- - , m—1), where is a root 
of an irreducible cyclic equation of degree m for F. Recently, Cecionit gave 
a further division algebra of order 16. 

It is here shown that the algebras D form only the first of an infinitude 
of systems of division algebras. The next system is composed of algebras T 
of order p*q? over F with the basal units 797°k* (a< pg, b<q,c<p). We start 
with an irreducible equation of degree pg, three of whose roots are 7, and the 
rational functions @(7) and W(z) with coefficients in F, such that the gth 
iterative 0°(7) of 0(z) is i, and likewise y(z) =i, while all the roots are given 
by 


The complete multiplication table of the units follows by means of the 
associative law from 
it=g, kP=y, kj=agk , ji=O(i)j , ki=yY(ik , 
where g, y and a are in the field F(z). The conditions for associativity all 
reduce to 
g=g(8) , - , 
* Presented to the Society, October 31, 1925; received by the editors in October, 1925. 
t Rendiconti del Circolo Matematico di Palermo, vol. 47 (1923), pp. 209-54. 
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The subalgebra with the units i*7 may be regarded as an algebra 2 of type 
D with gq? units 747 (d, b=0, 1, - - - , g—1) over the field F, derived from F 
by the adjunction of all the elementary symmetric functions of 7, 6(z), 
62(i),---, 0%-(i). This 2 is a division algebra if and only if g (which is 
in F,;) is not the norm, relative to 7, of any number of the field F(z). For 
p=2 and p=3, it is shown that I is then a division algebra if and only if 


y XPD X"X'X 


for any X in L, where X“ denotes k*Xk-", which is an element of =. This 
result indicates that we have investigated I as a quasi algebra over 2, where 
> is an algebra over F. Such a treatment is far simpler than the more direct 
study of I as an algebra over F (see the end of §10). The former method 
accomplishes a factorization of the difficulties both as to the conditions for 
associativity and the conditions that I be a division algebra. 

The preceding I’ was obtained from an equation whose Galois group G is 
an abelian group with two independent generators of orders p and g. There 
are treated the generalizations when G is an arbitrary abelian group, and 
when G is any solvable group. 

If in the above relations j‘=g, etc., we replace each number of the field 
F(i) by unity, we obtain the generating relations 7?=1, k? =1, kj =7k of G. 
Similarly for any I’, provided we reverse the order of multiplication (i.e., pass 
to the reciprocal algebra) in case G is not abelian. While any I’ thus shows 
at once its G, it is a long story to construct [ from G. 

In §§2, 3 are recast and amplified some known proofs partly to make the 
paper elementary and self-contained and partly to emphasize the minimum 
assumptions involved. The paper presupposes only the simplest notions 
concerning linear algebras* and the elements of the theory of finite groups. 
Further developments of the paper will be given in Chicago theses. 

2. Aclass of division algebras. Let A be any associative division algebra, 
with the modulus 1, over any field F such thatf 

(1) A is of order n’; 

(II) A contains an element i which satisfies an equation f(x) =0 of degree 
n irreducible in F; 


* Cf. the writer’s Algebras and their Arithmetics, University of Chicago Press, 1923. 

t Assumptions I-III do not impose actual limitations on the generality of our study of division 
algebras A. For, any A may be regarded as an algebra over the field B composed of all those elements 
of A which are commutative with every element of A. Taking B as a new field F of reference, we call 
A a normal division algebra over F. By Algebras and their Arithmetics, pp. 227-28, this normal A is 
of order a square, say n*. In the German translation to be published in 1926 by Orell Fiissli Verlag, 
Ziirich, I prove at the end of Chapter ¥H# that A is then of rank m and deduce II and III at once. 


4 
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(III) The oniy elements of A which are commutative with 7 are poly- 
nomials in 7 with coefficients in F; 

(IV) The roots of f(x) =0 are all rational functions 0,(i) of 7 with coeffi- 
cients in F. 

All rational functions of i with coefficients in F form a field F(z), whose 
numbers are known to be expressible as polynomials of degree <” in 7 with 
coefficients in F. 

There exist elements 2,;=1, 22, --~- , Zn 0f A such that every element of A can 
be expressed in one and only one way in the form) gi2x, where the g, are in F(i). 
For, we may choose as 22 any element of A not in F(z). If gitg222 is equal 
to Ai +heze, then For, their difference a+bz2 is zero. If b=0, 
then a=0 and the statement is proved. If )+#0, z2 would be the element 
—b~—'a of F(i), contrary to hypothesis. Next, we may choose as 23 any 
element not of the form a+5z2, where a and b arein F(z). As before, if g1+g222 
+323 is equal to hi +/oz2+h323, then gx =1, 2, 3). In this manner we 
obtain elements 2; =1, 22, - - - , Zm of A such that every element of A can be 
expressed in one and only one way in the form} g.z,. Hence A is an algebra 
over F with the nm basal units 7’2, (r=0, 1,---, m—1; k=1,---, m). 
Since A is of order n?, we have nm =n?, m=n. 

Applying this result to the particular element 2,7 of A, we have 


(1) 2,t= > 
k=1 


where the g,, are in F(i). Let G be the matrix having the element g.; in the 
sth row and &th column. Let Z be the matrix composed of a single column 
of elements 2; (at the top), 2, ---,2,. Then equations (1) are equivalent to 
the single equation Zi=GZ in matrices. By induction on 7, we get Zi’ = 
G’Z. Multiply this by the coefficient of i” in any assigned polynomial /(z) 
with coefficients in F and sum as tor. We get Zh(i)=h(G)Z. Thus h(G) =0 
implies z:h=h(i)=0. Next, take h(i) =f(i)=0. Then f(G)Z =0, which im- 
plies f(G) =0. For, if the element in the sth row and kth column of {(G) is 
f.x, then f(G)Z is a matrix having a single column whose element in the sth 
row is > >:f..2,=0. By the remark preceding (1), this implies that every 
f.x=0. The two results show that the minimum equation f(x) =0 of i for F 
is also the minimum equation of matrix G for F. 

Let the minimum equation of G for any field F’ containing F be h(x) =0 
of degree d. Write f(x) =g(x)h(x)+r(x), where r(x) is either identically zero 
or has a degree <d. Then r(G) =0, so that r(x) =0. Take F’ to be the field 
F(i) to which belong all elements of G. Thus each root of the minimum 
equation of G for F(z) is a root of f(x)=0. The former has the same roots 


{ 
n 
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apart from multiplicity as the characteristic equation of G (Algebras, p. 110). 
Hence every root of |G—xI| =0 is a root of f(x) =0. 

Let @ be any root of |G—x/| =0. By IV, @is a rational function 6(z) of z 
with coefficients inF. Write a=) a,.z,, where the a,(s=1, - - -, m) are num- 
bers of F(z). By (1), 


8 
Hence ai = 6a if and only if 


0a, =0 (k=1, ,n) ° 
s=1 
The determinant of the coefficients of --- , a, is |G—6I|, which is zero. 
Hence there exist solutions a;,---, @,, not all zero, which are rational 


functions of the g,, and 6(z) with rational coefficients and hence are numbers 
of F(i). Thus ais in algebra A and a0. 

We next prove that the assumption that @ is a multiple root of |G—a/J| =0 
leads to a contradiction. Take the a just found as a new 2; and retain the 
notation (1). Then 


02; , gu=0 (k>1). 
We can find numbers dz, - - - , d,, not all zero, and a number ¢, all in F(z), 
such that 
a= > , ai=ba+cz . 
The conditions are = 
8 


Let M, be the minor of g::—x in G—xIJ. Since the remaining elements g12, 

+++, £in Of the first row are zero, |M.| vanishes when x=8. The matrix of 
the coefficients of a2, - - - , a, in equations (2), other than the first, is derived 
from M, by interchanging rows and columns, whence its determinant is zero. 
Hence those equations can be satisfied by choice of numbers dz, --~ , an, 
not all zero, of F(z). Thus ais in algebra A and a#0. Since a lacks 21, 


(2’) g(i)ath(ija=0 implies g=h=0. 
If c=0 , 62; and ai = 6a imply 
am =a-19z, , 
so that a~'z; is commutative with 7 and hence by III is a number ¢(7) of F(z). 
By induction on kai, *=6*a. Multiply by the coefficient of 7* in ¢(7) and sum 


as tok. Hence 
ag(i)=(A)a . 
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Then z;=a¢(i) =(@)a contradicts (2’). 
Hence c¥0. Then 6 =cz; is not zero in the division algebra A, and 
Bi=cz\1= cz, = 0cz,;= OB , ai=ba+B. 
By induction on k, 
wk k 
ai=datké 
Multiply by the coefficient of 7* in f(z) and sum as tok. We get 
of (i) , . 


This is impossible in a division algebra since 80 and f’(6) #0, there being 
no double root 6 of the irreducible equation f(x) =0. Hence |G—x/| =0 has 
no multiple root, so that its m distinct roots coincide with the m roots 6,(z) 


oi f(x) =0. 
We have now proved* that A contains elements 7,(r=0,1,---, m—1), 
each not zero, where j7p=1, such that 
(3) jri=6,(t)j- (r=0,1, ,n—1) ’ 
(4) j= [8,(i) Jr 
(5) j-o(i) = (r=0,1,- -,m—1). 


3. Algebras of types B and C. Discarding the assumption that A is 
a division algebra, we shall say that an associative algebra A, having the 
modulus 1, over a field F, is of type B if it has properties I, II, IV, if it con- 


tains elements 7,~0(r=1,---, m—1) satisfying (3), and finally if every 
cr, in Lemma 2 is not zero. 
Lemma 1. A has the basis i*j, (k, r=0, 1,-- n—1). 


For, if these 2? elements are linearly dependent with respect to F, there 
exist polynomials ¢,(i), not all zero, of degree <m in i with coefficients in F 
such that 


n—1 


¢,(i)j-=0 


r=0 
Multiply by z* on the right and apply (4) ; we get 
n—1 k 
r=0 


The determinant A of the coefficients of the ¢,(7)j, is equal to the product of 
the differences of the n distinct roots 6,(z) of f(x) =0 and hence is not zero. 


* Stated by Wedderburn, these Transactions, vol. 22 (1921), pp. 133-34 (§4). The proof 
is based on suggestions made by him to the writer. 


= — 
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Multiply* the displayed equation on the left by the cofactor of the element of 
Ain the (k+1)th row and (r+1)th column and sum for k. We get A¢,(z)j, =0. 
If ¢,(z) is not zero, it has an inverse in F(i), and 7,=0, contrary to its origin. 
Hence every ¢,(z) =0. 

Since f|9,(x) | =QOis satisfied by the root i of the equation f(x) =Oirreduc- 
ible in F, it is satisfied by the root 6,(z) of the latter. Hence @,[6,(z)] is a root 
of f(x) =0. 

Lemma 2. If r and s are any two equal or distinct integers <n—1\ and if uis 
the uniquely determined integer for which 0,|6,(i) |=0.u(), then 


(6) 
where c,, 1s in F(t). 


For by Lemma 1, there exist numbers d,,, in F(z) such that 


D, - 
t=0 


Multiply by 7 on the right and apply (3), (5) ; we get 


Oulidjrje= 


t=0 
Eliminate j, 7, and apply Lemma 1. Hence 
drat [Ou(i) — ]=0 , 
whence d,,,=0 if ¢~u and therefore 6,(z) #@,(7). 
An algebra of type B shall be called of type C if it has the commutivity 
property 
(7) (r,s=0,1,- -,m—1). 
4. Algebras of type D. Consider the case of an algebra of type C for 
which f(x) =0 is an irreducible cyclic equation, having therefore the roots 
i, O,(i) , , - - , -- , 
while 0,(7) =i. By Lemma 2, 
Je Jr =p (r=1, - -,m—1; jn=1). 


By induction on k, - - jx. Since each a,~0 by hypothesis, we 
may introduce j2, @1 @n—2jn—1 aS new units jo, j3,---, 
jo-1, and then have j;=j.(k=2,---, n—1), while j?=g, where g is 
in F(i). The associative law implies that j{ and j? are commutative, whence 


* This step is an improvement on the proof by Cecioni, from whom we borrow also Lemma 2. 
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=8(9x)7x, by (5). Thus g=g(6x) for every k, so that g is a symmetric 
function of the roots of f(x) =0 and hence isin F. Writing 7 for7,:, we obtain 
the algebra* D over F having the n? basal units 7*j*(s,k=0,1,---, n—1), 
where ji =0(i)j,7"=g. The condition that g is in F insures that the algebra 
is associative (§9). It will be shown incidentally in §§12,13 that for m=2 or 3 
D is a division algebra if g is not the norm II¢[@;(z)] of any polynomial ¢(7) 
in 7 with coefficients in F. For any n, it was proved by Wedderburn that D 
isa division algebra if no power of g less than the mth is the norm of a number 
of F(z). 

5. Galois group G. Let G be the Galois group for the field F of the 
irreducible equation f(x) =0 whose roots are rational functions 7,=6,(z) of 7 
with coefficients in F for r=0,1,---,m-—1. Ifa substitution of G leaves 7 
unaltered, it leaves each 7, unaltered and is the identity substitution. Since 
the equation is irreducible, its group G is transitive. Hence G is of order 
n and contains one and only one substitution 0, which replaces 7 by @,(z). 
When it is applied to the rational relation 7; =6,(7), we obtain a true relation. 
Hence 9, replaces 7; by @,[6,(z)], which is a certain 7,=0,(z). Similarly, 0, 
replaces i, by 6,[6,(z)]. Hence the product 9,9, replaces 7; by 


6, [0,1 , if 6,[0,(i)]=6,(i) . 
But 9, replaces 7; by 6,[6,(z)]. Hence 
(8) 0,0,=0, ifandonlyif 0,[0,(i)]=6,(i) . 


First, let f(x) =0 be an abelian equation so that the roots have the com- 
mutivity property (7). Then 9,0, =9.9, by (8), and G is an abelian (commu- 
tative) group. It is well known that any abelian group G has a set of inde- 
pendent generators g:,---, g, such that every substitution of G can be 
expressed in one and only one way in the form gj - - - g;* (e;=0, 1,---, 
h;—1), where h; is the order of g;. Select any one of the independent genera- 
tors of G, denote its order by p, and write g=n/p. Adopting a new subscript 
notation for the substitutions of G, we shall write 0, for the selected 
generator and write 0)=1, 0;,---,0,-: for the subsitutions of the sub- 
group G, which is generated by the generators other than 8, of G. The sub- 
stitutions of G are therefore 


0,0; (r=0,1,- - -,p—1; k=0,1,- - -,q—1). 


* Discovered by the writer and announced as a division algebra in the Bulletin of the 
American Mathematical Society, vol. 22 (1905-06), p. 442; details in these 
Transactions, vol. 15 (1914), p. 31. 

} These Transactions, vol. 15 (1914), p. 162. Amplified in Dickson’s Algebras and their 
Arithmetics, 1923, p. 221. 


214 L. E. DICKSON 


Since we have defined 9, only when s <q, we are at liberty to write 


By (8) we see that the roots have now been assigned a subscript notation 
such that 6)(i) =i and 


(9) =Orq[Ox(i) | (r<p,k<q), 


where @’ (2) is the rth iterative of the function 0(z). 

Second, let G be not abelian. We assume that G has an invariant sub- 
group G, which is extended to G by a substitution 0, (whose order may 
exceed the index p of G, under G). Since 9, transforms each substitution 0; of 
G, into a substitution 0,, of G,, we have 9,0,=0,0;,. Hence in any product 
of factors 0,(k <q) and 0,, we can move the factors 9, to the front. Thus 
every substitution of G can be expressed in the form 0/0,;(k <q). If the sth, 
but no lower, power of 0, belongs to G,, the preceding formula with r=0, 1, 

-++,s—1;k=0,1,---+-,q-—1, gives all the pg substitutions of G without 
repetition, whence s=~. Hence we may assign a subscript notation to the 
roots such that (9) holds. We assume that G, has an invariant subgroup G,, 
which is extended to G, by a single substitution ; similarly for G,,, etc. These 
assumptions imply that G is a solvable group. For, let p be the product of 
the primes a,,---, d., not necessarily distinct. Then G, is an invariant 
subgroup of index a, of the extension G,,, of G, by 0?", the a,th, but no 
lower, power of which isin G,. Similarly, G,,, is an invariant subgroup of 
index a2 of the extension G,,,,, of G, by 6?“"”’, whose asth power. is the 
former extender. Finally, if r=a,a@2-- - a.1, G,, is an invariant subgroup 
of index a, of G=G,,. The same argument applies to G,,, etc. Hence we 
may proceed from G to the identity group through a series of groups each 
an invariant subgroup of prime index of its predecessor. This is the defini- 
tion of a solvable group. 

Conversely, any solvable group serves as a G. For, it has an invariant 
subgroup G, of prime index a. We may take p=a and 9, to be any substitu- 
tion of G which is not in G, . If the sth, but no lower, power of 0, belongs to 
G,, we see as above that 9, extends G, to a group of order sg, which must 
divide pg, whence s = p. 

Algebras which satisfy the present and earlier assumptions shall be said 
to be of type E. 

6. Algebra >. Let T be an algebra over F of type E. Wesaw that the 9, 
(0sr <q) form a group G,. Hence if r and s belong to the set 0, 1, - - -, g—1, 
we can find an integer u of the same set such that 0,0,=0,. By (8), we have 


1926] NEW DIVISION ALGEBRAS 215 


(6), whence the totality of linear functions of 1,7;, - - - , 7-1 with coefficients 
in F(z) is a subalgebra = of [. Thus 2 is of order ng = pq? over F. 

Each 7,(s<g) is commutative with every elementary symmetric func- 
tion E of =i, --- , For by (5), 7,£=Hj,, where H is the same 
elementary symmetric function of 60[8,(z)], --- , which by (8) 
are equal to @o(z), - , in a new order. 

Let F, be the field obtained by adjoining to F all these functions E. 
Then 7 is a root of the equation 


filx)= TI , 


whose coefficients belong to F;. This equation is irreducible in F,. For, 
suppose that f;(x) has a factor g(x) with coefficients in F; which vanishes for 
x=i, but not for 0,(7). Let e be any elementary symmetric function of the 
roots of g(x) =0. Thus +e is equal to a coefficient and belongs to F;. Hence 
e is equal to a polynomial in the adjoined £’s and hence is a symmetric func- 
tion of 9(z), - - - , @,-1(z) with coefficients in F. Thus e is commutative with 
every j:(k<q). Also j7e=/j,, where h is the same elementary symmetric 
function of the 6;[6,(7)], where the @,(z) are the roots of g(x) =0. Thus ej,= 
hj,, whence e=h. Since this is true for every e, the @;(7) coincide in some order 
with the @,[6,(z)]. But for k =0 the latter is 6,(z), which is not one of the roots 
of g(x) =0. 


THEOREM 1. Algebra = of order pq? over F may be regarded as an algebra of 
type E of order q* over F, obtained by means of an equation f(x) =0 of degree gq 
which is irreducible in F,. Here F, is the field derived from F by adjoining the 
elementary symmetric functions of the roots - - , of fi(x) =0. 


ALGEBRAS WITH AN ABELIAN GROUP G, §§7-14 


7. Tasanalgebra over >. By (9) and Lemma 2, 


Ja=C2J2q * * sJq 
where each c; is a number + 0 of F(z). The second members may be intro- 
duced as new Then 
(10) Ja=Ira (r=2,- p-1) 
where ¥y is in F(i). In the same manner, 


k=0 
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where each d;, is a number +0 of F(z), and the second members may be 
introduced as new unitsj7. Thus 

(11) rq=Jk+rq » J = UJ (k=1, - *,q-1 ;r=1,- -, 


where each a, is a number #0 of F(z). By the first relations in (10) and (11), 
any j,(s =>q) may be expressed as a product of a certain j,(0 <k <q) by a cer- 
tain j;. Hence every element of algebra I is of the form 


k 
(12) A= 


k=0 


where each A, is in 2, being of the form 
q-l 

(13) A= fais , 
k=0 


where f; is a polynomial f;(7) in 7 with coefficients in F. 
By (5) and (11:), 


q-1 


The final 7 is equal to7.,j, by (111). Hence 


q-1 
(14) Do for A in (13) 
k=l 


Thus j, transforms any element A of = into an element of A’ of ©. Write A’’ 
for (A’)’,---, A+» for (A®)’. By induction, 


(r) 


(15) jy. 
In particular, since y =7? is commutative with 7,, 
(16) 

By (15) for r=p+s and (102), 


(p+s) 


4 (8) 
Wa=WaA=VA jas 


(p+s) 


(17) A 
For any elements A and Bin &, 


(AB) JqB=A B Ja» 


(r) 


(a) 
(18) 
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Bi. - 


l=0 


p—1 
AB=P= ¥ Pij,, 
s=0 
: & (k) 
k=0 k=s+1 
This gives the product of any two elements of I as an element of I. 
Heretofore we have assumed that I is associative and deduced various 
needed formulas. We shall now proceed conversely and abstractly and 
establish the following result. 


THEOREM 2. Let be an associative algebra to every element A of which corre- 
sponds a unique element A’ of 2. Define A’’=(A’)’,---, AM so 
that =A+), Let > contain an element y=y' +0. Let the A® have the 
properties (17) and (18). Consider the set T of elements =(Ao, Ai,---, 
A,-1) in which the A; range independently over 2. Define the product of by 
B=(Bo,---, By-1) to be P=(Po, --+, Pp-1), where P. is given by (20). 
Then this multiplication is associative. 


We shall now give a direct proof, and later an indirect proof (§8). Let 
€=(Co, ---,Cp-1) be any third element of f. Then P?=F, where 
(s) 


s=0 


s=r+l1 


Inserting the value (20) of P., we get D,=d,:+d2+d3;+d,, where 
r r 
=0 b=0 s=0 k=s+1 
(k) (k) 


p-l p-l 


s=r+1 k=0 e=r+1 k=s+1 


Next, @@=Q=(Qo, - - - ), where 


& (t) 
t=0 


t=e+1 
and =(Ep, - - -), where 
(k) 


p-1 
(k) 
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We insert the value of Q%? found from Q, by use of (18) and y =y. We get 
E,=M+R+S+T, where 


r r—k r p—t 
(k) (+k) (t+k) 
km tm teer—k+1 
p—l ptr—k 
(k) (t+k) (k) (t+h) 
k=r+1 t=O k=r+1 tep+r—k+1 


In M write s=t+k; we get d:. In T, t+k2p+r+1>); we write s=t 
+k—~p, apply (17), and get 


k=r+1 s=r+1 e=r+l1 k=s+1 


In the terms of R having t+k <p, we set s=t+k and get R:; in those having 
t+k2=p, we set s=t+k—p, apply (17), and get R:: 


r p-l r k—1 r r 
(k) (k) (s) 


Treating S as we did R, we get S=Si1+S2, 


p-l p-l 


s=k s=r+l 
p—1 r 
Som - 
k=r+1 
In R; and S; we may interchange the summation signs since the limits are 
constants. We see that Ri+S,=d;, Ro+S:=de. Hence A: BE 
for any three elements of I’. 
8. I asan algebra of matrices with elements in >. To “in (12) we make 
correspond the square matrix 


Ao 4; 45 Ap-2 Ap-1 
(21)) Apiy Ao + + Apa 
(p—2) (p—2) (p—2) (p—2) (p—2) (p~2) 
Az vy As vy As Ag Ai 
(p—1) (p—1) (p—1) (p—1) (p—1) (p—1) 
Ai Az vy As Ayp-2 Y Ap-1 Ao 


| 
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denoted by [.9/], in which any row is derived from the preceding row by per- 
muting its elements cyclically, adding another accent, and multiplying the 
new first element by y=y’ on the right. Using y’=v7, (18) and the case 
A(») =yAy— of (17), we find that* [./][4]=[PA], where the P, are given 
by (20). However, it is sufficient to compute only the elements of the first 
row of the product in view of the corollary below. 


THeoreM 3. Let M=(m,;) be any p-rowed square matrix and M' =(mj,). 
Let T be the p-rowed square matrix} whose elements one place to the right of the 
diagonal are all 1, whose first element in the last row is y=y' #0, and whose 
further elements are all zero. Then TMT-'=M’' if and only if M is of the form 
(21) and AM =yA;y7(i=0,1,---, p—1), where A" =(A')’,---, 
Altk-), 


For, if we multiply the first row of M on the left by y and carry it to the 
new last row, we get TM. If we multiply the last column of M’ by y on 
the right and carry it to the new first column, we get M’T. Thus TM =M’'T 
if and only if the second row of M (which is the first row of TM) is the first 
row of M’T and hence is derived from the first row of M’ by permuting its 
elements cyclically and multiplying the new first element by y on the right, 
and if the third row of M (second of TM) is derived as before from the second 
row of M’ and hence is derived in the same way from the second row of M 
with the addition of another accent, . .., and finally if we permute 
cyclically the elements of the last row of M, add an accent, and multiply the 
new first element by y on the right we get the last row of TM (which is the 
product of the first row of M by y on the left). 

Let also a second matrix N have the property that TVT-!'=N’. For any 
two elements m and n of M and N, let (mn)’=m’‘n’. Then evidently (MN)’= 
M'N’. Thus 

TMNT-=M'N'=(MN)’. 


Hence by Theorem 3, MN is of the form (21). 


Under the assumptions (18), y’ =y 0, and A‘”) =yAy—, the 
product of any two matrices of type (21) is of that type. 


9. Associativity conditions. We seek the conditions on the constants of 
multiplication of I that [ be an associative algebra. For A’ defined in (14), 


* Under the usual rule of multiplication of matrices, provided an element of [AZ ] is kept asa 


left factor and one of [#] as a right factor. 


010 
For p=3, T={ 0 O 1). 
y 0 0 


| 
| 
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we see that (A +B)’ =A’+B’ is satisfied identically. Hence (AB)’ = A’B’ for 
all A and Bin > if and only if it holds for A=fj., B=/j,(k, r=0, 1,---, 
qg—1), where f and h are arbitrary numbers of F(i). This property holds 
identically if k=0 orr=0. Hence let k>0,r>0. Then 


, B' =h(0,)a,j; 
By Lemma 2, jij, =Ciju, Where cx, is in F() and u is determined so that 
=0,(7). Thus 
(AB)! =f(0,)h[Ox( Ogi) 
if we take ag=1. The two h’s are equal by (7). Hence* 
(22) = Cher (I, (k,r=1,---,q—1; ao=1). 


It remains to consider A‘” =yAy~. From (14) we get by induction 
8 s-1 8-2 
A® =fo(O,) ) + + 
k=1 


where 6; denotes the sth iterative of 6,(7). By (9), @=i. Taking s=p, 
we get 


Finally, y =~’ if and only if 
(24) y=7(6) . 

THEOREM 4. If > is associative, algebra T with an abelian group is asso- 
ciative if and only if conditions (22)—(24) hold. 


If g=1, conditions (22) and (23) are satisfied vacuously, while = is the 
field F(z) and L is of type D of §4. 


COROLLARY. An algebra of type D is associative if and only if y=~7(61), 
which implies that y is in F. 


10. Algebras T whose abelian group has two generators. The subgroup 
G, is now cyclic. Hence by Theorem 1, algebra > is now of type D of order 
g* over the field F; derived from F by adjoining all the symmetric functions 
of By §4, we may take 7, =j{(k =2, - - -, g—1), j{=g, where 
gisin F;,a necessary and sufficient condition for which is g=g(@,). In (6), 


* Note that (22) is the condition that we obtain equal results when we express jg - jkjr and jg jk ° 7 
in the form ( )j. This interpretation is useful when we consider aI’ whose G has more than two 
generators. 


> 
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(r+k<q), 
(r+k2q ,r<q,k<q) . 
Hence associativity conditions (22) become 
(25) (61) (r,k=1,- - -,q—-1;r+k<q), 
(26) cee, (1) (8) (r<q,k<q,rt+k2Q) , 


where ao=1. Writeafora:. Forr=1, (25) gives by induction 


(27) a, (k=1,- - -,qg—1). 
Then every (25) follows at once from (27). For r+k=q in (26), we replace 
the a’s by their values (27), note that the final a is ag=1, and get at once 


For r+k>gq, the value from (27) of the final a in (26) cancels with part of the 
the left member, whence 


r+k— r+k— 1 r+k—1 
The g exponents form an arithmetical progression with the common dif- 
ference 1 and hence are congruent modulo g to 0, 1, - - - ,g—1in some order. 


Hence the relation is (28). 
Relations (23) all follow from the case k=1: 


(29) (8,)a(8,)- (61) . 
For, if in (29) we replace i by i, 0:, 01, - - - , 0; in turn, multiply together the 


resulting equations and apply (27), we obtain (23). Hence TI is associative 
if and only if g=g(61), y=7(6,), and (27), (28), (29) hold. Of these, (27) serve 
merely to express the a; in terms of a. 


THEOREM 5. Let f(x) =0 be an equation of degree pq irreducible in a field F 
whose Galois group for F is abelian and has two independent generators 8, and 
0, of orders q and p respectively. Then its roots* are 


6; (k=0,1,- - -, p—1), 


where 0, and 0, are rational functions of i with coefficients in F such that the 


* We may ignore the group and start with any irreducible equation whose g roots are of the 
specified type. 


= 
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qth iterative 0{(i) of 0;(i) is i and likewise 0:(i) =i. There exists an associative 
algebra > whose elements are 
(30) +feihi > 


where the f{, are polynomials in i of degree < pq—1 with coefficients in F, while 


so that the product of any two elements (30) of = is another element (30) of 2. 
Under multiplication defined by (20), the totality of polynomials in j, with 
coefficients in > form an algebraT of order p*q* over F which is associative if and 
only if the four conditions (24), (28),(29), and g=g(0;) hold between the param- 
eters g,y,aofT. 


The conditions for associativity are not inconsistent since they are satis- 
fied when a=1 and g and y are bothin F. In this case the constants of multi- 
plication of T all belong to F. It follows by induction from (22)—(24) that 
the corresponding results hold when G is abelian and has any number of 
generators. 

Note that I has the basis itj{j; (r <pq,a<q, b<p). The laws of multi- 
plication follow readily by the associative law from 


(31) (t=1, 9) . 


We find by induction that 


(32) - ), 


while a; =aa(6;) - - -a(6*~’), in accord with (27). Then for any polynomials 
u and w in F(z), we have 

If 2j/ 7. is any third element of I’, we find that the associative law holds if and 
only if* 


(34) = Aas (0109) , 


which is independent of a,h,u,w,z. Since (34) involves four indices b,c,d,f, 
whereas (25), etc., involved only two, the present direct method of finding 
the conditions for associativity is far more complicated than our earlier 
indirect method. 

11. Representation as a matric algebra. We shall represent algebra 


* The initial condition was (34) with i replaced by 6* If f =1, (34) reduces to (25). 


| 
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I of §10 as an algebra of matrices with elements in F(i). First we give 
such a representation of its subalgebra = of elements (30). We make use of 
§8 with I and = replaced by our present 2 and F(z), respectively, and j7,A = 
A’j,in (14) replaced by where ais in F(z). Hence to the element 
f given by (30) we make correspond the matrix 


which we denote by (f). Since g(6:) =g, and 6{(7) =7, it follows from §8 with- 
out further discussion that fr =s implies (f)(r) =(s). These results have been 
established otherwise,* since = is an algebra of type D of order gq? over F. 

In matrix (21) replace each entry f/, which is an element of 2, by its matric 
representation (f). Such a p-rowed matrix [.o/] whose elements are g-rowed 
matrices gives rise at once to a pg-rowed matrix {7}, formed by erasing the 
parentheses which enclose the elements of the sub-matrices. For example, 
let p=qg=2, Ai1=c+dj,, whence where az denotes 
a(62). Writing a, for a(@;), 43(7) =@,[02(z)], we have from (35) 


and then from (21) 


( a b c d 
big ay dig C1 
(36) = 
| day, boa 
| dsayyg 


The matrices {.°} give the desired matric representation of I since the 
equation .Z#= between any three elements of I implies[.7][4] by 
§8, which in turn implies{./}{@4}={P}. This is due to the following 
general theorem. Let (a) be a pg-rowed square matrix having a;; as the 
element in the ith row and jth column. Let (a)(b)=(c). By grouping the 


* Algebras and their Arithmetics, pp. 221-24. 


| 
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successive rows of (a) in blocks of g each and its successive columns in 
blocks of g, we obtain a compound matrix 


A A pq.2¢ A 
where A,,, is a g-rowed square matrix having a,, as the last element of the 
last row. For example, if p =q =2, 


An= , Ay= Ag= , 
22 au Ce 
433 G34 
A ) 
G43 O44 
The element in the ith row and jth column of [A][B] is 
p 
A 
s=l 


whence [A][B]=[C]. Conversely, this implies (@)(b) = (c). 

The present method evidently leads to a representation by matrices with 
elements in F(z) of any algebra whatever be the number of generators of its 
abelian group. The existence of such a representation was proved by Cecioni 
by means of various technical theorems on linear algebras and matrices. 

12. Division algebras [ with p = 2. We assume that 2 is a division algebra. 
Multiplication (20) in ! becomes for p=2 
(37) (Bot+Bijq) = (AoBot+ Ai Bry) + (AoBitA Bo) je - 
Let this product be zero while neither factor is zero. If By =0, then By +0, 
#0, AoBy=0, A,B,=0, contrary to hypothesis. Since B, #0 
it has an inverse in Y, and the product is equal to 


Bi] [Br Bote] - 
Hence it suffices to treat the case B}=1. Then 
ApBot+ Ary=0 , Ao+AiBo=0. 
If A,=0, then Ay=0, contrary to hypothesis. Elimination of Ao gives 
A i(y — ByBo) =0. 
THEOREM 6. If p=2 and if Dis a division algebra, then T is a division 
algebra if and only if* 


* Note that X’X and XX’ are usually distinct. If they are equal when X =j,, then a(@,) =a. 
Write xs for gya(@,) and xz for y. Then g=g(0;) implies x3(0:):xs=x2(9:):x2. But in Cecioni’s 
example (his §24), x3(0:) = —xs, while x2(6;) is distinct from — xz since g2#0 by his (52). 
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(38) yx#X'X forany Xin >. 


If g=2, but pis arbitrary, Theorem 1 shows that is the algebra over F, 
with the basal units 1, 7, 71, i7, and is of type D with n = 2, where F; is derived 
from F by the adjunction of the sum and the product of 7 and @,(z). It is 
associative if and only if j}=g is in F,, i.e., if g=g(0:). We may apply Theo- 
rem 6 with replaced by and replaced by the division algebra F (7). 
When ‘is regarded as an algebra I’, its g is 1, whence X’ is X(0@,). Hence for 
= 2, Dis a division algebra if and only if g# X(6@,)X for any X in F or in 
other words if g is not the norm, relative to /,, of any number of F(z) = 
F(z). 

Applying also Theorem 5 for p=q=2, we obtain 

THEOREM 7. Lel a quartic equation irreducible in F have the roots i, 6,(i), 
62(i), 03(), where the 0,(i) are rational functions of i with coefficients in F such 
that 


810; = 0202 = 0303;=1 , 9:02 = 020; = 93 , 0:03 = 030; = 82 , 6203 = 030e= 8, , 
where 0,0, denotes 0,{0,(i)|. Under the law of multiplication 
(39) (a+bj1)(c+dj,) =ac+gbd(0,) + 


where a,b,c,d,g are in F(i), the elements a+j, form an associative division 
algebra Dif and only if g is in the field Fi; =F (i+9,, 10,), but is not the norm, 
relative to F,, of any number of F\(i)=F (i). For A=a+bj,, write A’ =a(62) 
+6(02)aji, where « and y are in F(t). Under the law of multiplication (37), 
where Ao, Ai, Bo, B, are ind, the elements Ay+Aj2 form an associative division 
algebra Y', when > is one, if and only if (38) holds and 


(40) aa(O:)g=g(02) , (01) =y= 


This [ is an algebra over F with the 16 basal units 777,(7,s=0,1,2,3), 
where j3=/1j2. Special cases of our laws of multiplication give 
as well as j,i = 0,(i)j, and its consequence (5). 

Cecioni gave a special example of I in which are satisfied the conditions 
that it be an associative division algebra. 

13. Division algebras [ with p=3. We assume that © is a division 
algebra. Suppose that AQ=0, where Q=K+Lj,+Mj; are elements 
~0of f, K, Land M being in >. If M #0, we have 


W=K-MZ", 
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since j;=y is in 2. Then W =0 if We postpone the subcase 
A=0. But if M=0, write Z=Q. In either case, we have A#=0, where 
R=C+Dj,, Px0, 2X0. If D=0,thenC +0, ZAC*=F7=0. Hence 
AB=(0, where Z=D"C+j,. Employing the notations (12) and 
(19) for Wand #, we have B,=1, B,=0. For p=3, (20) gives 


(42) , , 
, . 


Since B,=1, B,=0, and each P,=0, we have 


AotAiBo=0, Ai+A2Bo=0. 
Hence A,+0. Elimination of A» and A; gives 


A2(BoBoBot+y) =0. 


Write B,x=—X. Thus y=X’’X’X. In the postponed case #=0, we have 
Rj, =0, or 2(y —Zj,) =0, while neither factor is zero. But this is the case 
AB=( just treated. 


THEOREM 8. If p=3 and if > is a division algebra, then T is a division 
algebra if and only if 


(43) y#X"X'X for any X ind. 


If g=3, but p is arbitrary, and if F; is derived from F by the adjunction 
of the elementary symmetric functions of i, 4:(z), 62(z), Theorem 1 shows 
that Dis an algebra over F; of type D with the basal units i7,(r,s =0,1,2), 
where j2=7;. It is associative if and only if 7?=g is in Fi: . We may apply 
Theorem 8 with [ and = replaced by = and F,(i) respectively. When & is 
regarded as an algebra I, its g is 1, whence X’ is X(6,). Hence for g=3, 
Lis a division algebra if and only if g#X(6.)X(@,)X for any X in F(Z), or 
in other words if g is not the norm, relative to F;, of any number of F,(i) = 
F(i). 

Applying also Theorem 5 for p=q =3, we obtain 


THEOREM 9. Let an equation of degree 9 irreducible in F have the roots 


6; [65(i) ] ] (k, r=0, 1, 2) , 


where 0, and 0; are rational functions of i with coefficients in F such that 6;(i) =i, 
03(i) =i. Let F, be derived from F by adjoining the elementary symmetric func- 
tions of i, 01, O{(é). Let = be the set of all linear functions of 1, j1, j2=7; with 
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coefficients in F (i) and let multiplication be performed in = by means of (5) and 
ji=g. Then > is an associative division algebra if and only if g is in F 1, but ts 
not the norm, relative to F,, of any number of F(t). Let 

(44) for A=at+bjitcs. 
Under the law of multiplication 


(Ao+A jst+A (Bot+Bijs+ Beja) , 


where the P, are defined by (42), with y in F(i), the elements Ay+Ays+Ayj3in 
which the A, range independently over = form an associative division algebra T if 
and only if y#X''X'X for any X in = and 


(45) g=g(01) , , , (01) 
Evidently [ is an algebra over F with the 81 basal units 777, (r,s =0,1, 
- ++, 8). For brevity write f, for f(@,), and Then the multipli- 
cation table of [ is given by (5) and the following relations in which /, is 
denoted by r: 
12=2, 12=g, 13=4, 14=5, 15=g3, 16=7, 17=8, 18=g6, 
2i=g, 2%=gl, 23=5, 24=¢3, 25=¢4, 26=8, 27=g6, 28=g7, 
31=a4, 32=aa,5, 33=6, 34=a7, 35=00,8, 36=y, 37=ay11, 38=a0;722, 
41=a,5, 42=gaj0.3, 43=7, 44=a,8, 45=ga,0.6, 46=y11, 47=a,722, 
48=pyQ,02, 51=gao3, 52=gaa4, 53=8, 5*=gaa,7, 
56=722, 57=gyQ2, 58=gy,0021, 61=a0;7, 62=C8, 63=7, 
71=a,0,8, 72=gC.6, 73=y11, 75=gyCi, 
72? =Q,Q4725, 78=g7Ci3, 81=ga.a,6, 82=gC27, 83=722, 
84=gyards, 85=gyiC2l, 86=725, 87 . 
14. Division algebras [ with p>3. IfT is a division algebra, then 


,(p—1) 


(46) 


,(p—2) 


X . . for any Xin>. 


For, if y=X‘?-» .-- X, then. W(j,—X) =0, while neither factor is zero, if 


p-2 


k=0 


For p=2 and p=3, we proved that conversely (46) implies that T is a 
division algebra. But for p>3 no attempt is made here to prove this con- 
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verse. We cited in §4 Wedderburn’s proof for the case in which I is an 
algebra of type D; he employed the determinant of matrix (35) in the matric 
representation of D. But for the corresponding matrix (21) for I’, the notion 
of a determinant is absent since the elements of (21) are not commutative. 
This particular difficulty is overcome if we use the representation in §11 of 
I’ as an algebra of matrices {./} with elements in F(z), whence the elements 
are now commutative. While the constants of multiplication of D involve a 
single parameter g, those of I involve not only the corresponding parameters 
g and ¥, but also a parameter a connected with them by relations (28) and 
(29). Waiving the difficulty* which thus arises in assuming that y is an 
independent variable which may be made zero without altering the analogue 
of Wedderburn’s 6, let us attempt to apply his proof to matrix (36). Since 
¥=7(02), also 6=6(0.); otherwise y+6 is not zero and has an inverse. 
Hence in matrix {+4} the elements outside the diagonal are all zero, while 
those in the diagonal are e=y+6 and f=7(6:)+6(0:) each taken twice. 
Since A, =1, we have c=1, d=0 in (36), whose determinant is the sum of 
yy: and a linear function of y and y;. This determinant must divide e?f? 
and hence is equal to ef. For y=0, it is seen by inspection to be the 
product of p=aa,—gbb; by p(62) = a2,a;—gbeb; in view of (40,). Taking y =0, 
we getd5(9;) = pp(@2). Buty +65=0. Hence the condition is that yy(@1) ¥ pp(62) 
for any pin F(i). 

But this is not a necessary condition that I be a division algebra. For, 
in Cecioni’s example (his §24), with y= x2, we find that yy(@:)=—&j= 
pp(92) for p=kyi. Hence no obvious modification of the method used for D 
will succeed for I. 

For p=2, q arbitrary, the corresponding condition is 


for any o in F(i) . 


15. Algebras [ whose group G is not necessarily abelian. As at the end of 
§5, let G have an invariant subgroup G, composed of @9=1, - , Og-1 
and let G, be extended to G by 9,. If pis the index of G, under G, then 9% is a 
substitution 0, of G,, while no lower than the pth power of 0, belongs to G,. 
Also, 

(47) 0.0, = (k<q) , 


and the substitutions of G are given without repetition by 


(48) = (r=0,1,- - -,p—1; k=0,1,- - -,g-1). 


* We assume that g=2. In (A+j2)(B+j2)=y+AB+(A+B")jo, we have A+B’=0 by 
hypothesis. Then 6=AB=-—B’B involves a and hence depends on y. 
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Hence (9) holds. As in §7, we may take 

and conclude that every element of I is of the form (12). By (47) and (6), 
(50) , (k=1,---, g-1), 


where a; is in F(z). Thus 


q-l 
(51) jeA=Aljg, A'=fo(0.)+ for A in (13) . 


k=l 
Since 


P 


where 8 is a number +0 of F(i), and e<q. Since j, is commutative with 7?, 
Bj , 
and the final product of the 7’s is 7.,4,. Hence es =e and 
(53) , 
where a,=1 if e=0. Hence y’=y. We have (18) and 


(54) An . 


By Theorem 2, these relations imply that I is associative. We now investi- 
gate the conditions for these relations. We require that (AB)’=A’B’ for 
A=fj., B=hyj, for all f and hin F(z) and for k, r=0,1,---,qg—1. We may 
write 6,[6,(z)] whence jij+=Cirju. Replace by @,(¢) and apply (50,) 
three times ; we get 

whence 


Then 


= Buy , JioJro= 


A'B! = [8g } Choroduo 
(AB)'=f(0,)h [04 { . 
The two h’s are equal by (50). Hence the conditions are 


(55) 0,06, (Bin) Choro = Chr (Og) (k, r=1,- - 


being satisfied identically if k=0 or r=0. 


| 
} 
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We next seek the conditions for (54). Write koo for (ko)o, etc. By (47) we 

find by induction that 

(56) +0» 

where the number of zeros is s. The case s=p gives 

(57) oles 


where there are p subscripts 0 to k, and d; isin F(z). By induction on s, 
(s 8 s—1 s—2 s—3 
k=1 


where there are s—1 subscripts 0 to & under the final a, and s of them under. 
Take s =p and apply (52:). We see that the desired conditions for (54) are 


(58) (6 ering 6B (Org + +4) 
where there are p—1 subscripts 0 under the last a, and p under the final 0. 


THEOREM 10. If the subalgebra with the units ij, (r<pq, k <q) is associative, 
then T is associative if and only if conditions (53), (55), (58) hold. 


Consider the simplest non-abelian case in which G, is a cyclic group gen- 
erated by 0; such that 0, transforms 0, into its inverse. Since 0, transforms 
0, =0; into O,_, and into @;, by (47), the latter subscripts differ only by a 
multiple of g. Hence 


(59) ifk=0, ko=0; ifk>0, ko=q—k. 


We employ the values of c,, and u given above ((25) in §10). In (55), 
ko=q—k,ro=q—r. lirt+k<gq, then ro+ko>g and (55) becomes 


(60) aya, (r,k=1,- - 


For r=1 this gives by induction on k 


where a=a;. Then (60) is seen to be satisfied when we insert the values of 
Ok, &k+r from (61) and apply g(6:) =g, = 6}. 
For r+k=q, whence ro+ko=g, (55) becomes 


(62) )g=g(B,) 
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Inserting the values of a, and a, from (61), we get 


Finally, for r+k>g, (55) becomes 


—k 
(64) (64 ) 


Inserting the values (61) of the three a’s, we see that the a’s from the 
third a all cancel a like number of a’s in the new left member, and that the 
resulting relation is (63). 

Since ©, transforms @, into its inverse and vice versa, 0, transforms ®1 
into itself or its inverse according as s is even or odd. Take s=p and note 
that 6?=0,=60) transforms @; into itself. We exclude the case g=2 since 
0, then transforms 9, into itself and G is abelian. Hence p is even. 

By (59), koo=k. Thus (57) becomes j.jx=di jeje But 
Hence d,=1. Thus (58) is 


fork=1,---,q—1. We need the formula 


To prove it by induction on ¢, multiply it by a, -:(6;) and apply (64) for 
k=q-—t, r=q—1. We shall prove that (65) follows from the case k=1 by 
replacing i by i, 0:1, --- , 6’ in turn and taking the product. It suffices to 
watch the product of the general pair of consecutive factors 


8 — 28 


Replace 7 by 6; and apply 


p—2s+l_c q—c_ p—2s+1 p—2s c p—2s 


6, 0, 6, 610, 


which follows from (56) which states that 010;= 0:0) or 0,0{-*, according as s 
is even or odd. Hence we get 


k-1 k—1 

c=0 c=0 
By (61), the first product is derived from a,/g*-! by replacing i by 07-7". 
By (66) with =k, the second product is derived from [g(@,)]*~'ag-» by 
replacing i by 6?-**. Thus the g’s cancel and we get 


, 
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which is the product of the corresponding pair of consecutive factors in (65). 
Hence all cases of (65) follow from the case k=1. We first state our results 
for the case e=0, whence 8 =7y. 


THEOREM 11. Let f(x) =0 be an equation of degree pq irreducible in F whose 
Galois group G for F is generated by two substitutions 8, and 0, of respective 
orders q and p such that 0, transforms ®, into its inverse, while no lower than 
the pth power of 8, is equal to a power of 8,. Excluding the case q=2, we see 
that G is not abelian and that p is even. Then the roots of f(x) =0 are 


k 
(67) 0, 6,[6,(i) | (r even) ( r=0,1,- -,p—1 ) 
6; [6,(i)] (r odd) k=0,1,- - -,q—1 


where 0, and 0, are rational functions of i with coefficients in F such that the 
gth iterative 0{(i) of 0,(i) is i and likewise 03(i) =i. There exists an associative 


algebra = whose elements are 
1 


(68) - ++ tick” 


where the f, are polynomials in i of degree < pq with coefficients in F, while 


(69) - -,g-1), 
so that the product of any two elements (68) of 2 is another element (68) of 2. Let 


A'=fo(0,)+ 


where a, is defined by (61). Then under multiplication defined by (20), the 
totality of polynomials inj, with coefficients in = form an algebra T of order p*q* 
over F which is associative if and only if y=y(8,), 


and also (63) holds. Hence there are only four conditions on the parameters 
g,y,a of T. 

The associative conditions are not inconsistent, being all satisfied if y is 
F, and g(0:) =g, g(@,) whence every is g or g~! according 
as s is odd or even. 

For example, let p=2, g=3, and let 


6,=(01 2)(35 4), 0;=(0 3)(1 4)(2 5) . 


Then the roots of the sextic are 


i, 01, , 63, , 0105. 


k=l 
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For brevity write f, for f(@,) and 8 =aa(62)g for our former a2. Then the 
multiplication table of T is given by (692) and the following relations in 
which 7, is denoted by r: 


1?=2, 12=¢, 13=4, 14=5, 15=g3 , 
2i=g, 2=g1, 23=5, 24=g3, 25=g4, 
3i=05,  32=64, 34=a722, , 
42=68:5, 43=y1, #=aryg, 


, 52=Bog3, 53=y722, S4=aQeyigl , . 
The conditions for associativity are 


Let F, be the field obtained from F by adjoining the elementary symmetric 
functions of 1, 9,, #2. Then T is a division algebra if and only if g is not the 
norm, relative to F;, of any number of F(z), and if y~X'X for any X= 
a+bji+cj;, a, b,c in F(i). Here 

je . 


For any p and q, p even, we readily exhibit the group G of Theorem 11 in 
the desired regular form. Take 0,=C,C, - - - C,;, where each C; is a cycle of 
q letters, no two C’s having a letter in common. Write @;'=C;'C;°- - - 
C>'C;', where the cycle C;" starts with the same letter as C;, so that its 
remaining letters are those of C; taken in reverse order. Then 9, is the sub- 
stitution which replaces each letter of 8, by that in the corresponding position 
in 

For example, if p=2, take C:=(01---q—1), Co=(q¢q4+1-- 2q-1). 
Then 


@,=(0 g)(1 2g—1)(2 2g—2) - - (g—1 gti). 
For p=4, q=3, 


6:=(0 1 2)(3 4 5)(6 7 8)(9 10 11) , 
0; =(3 5 4)(6 8 7)(9 11 10)(0 2 1), 
@;=(0 3 6 9)(1 5 7 11)(2 4 8 10). 


Next, let e>0. Since e9=e, we have 2e=q by (59). Thus p and g are 
now both even. 


THEOREM 12. Let f(x)=0 be an equation of degree pq irreducible in F 
whose Galois group G is generated by 0; and ®,, such that ®, is of order gq, 9, 
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transforms ®, into its inverse, 0,=0%", while no lower than the pth power of O, 
is equal to a power of ®,. Excluding the case q=2, we see that G is not abelian 
and that p and q are both even. The roots are given by (67), where 0{(i) =4, @(t) = 
Consider the algebras and T of Theorem 11, where now j? = 
Then T is associative if and only if g=g(01), 8 =B(0,)ag,2, (63) holds, and (65) 
holds when k =1. 


The associative conditions are not inconsistent, being all satisfied if 8 is 
in F, and g(6:) =g, g(60,)=g", 
The simplest example is given by p=2, g=4. We may take* 
0,=(0 1 2 3)(4 567), 6,=(0 4 2 6)(1 735). 
For any even integers p and q, we readily exhibit the group of Theorem 12 
in the desired regular form. The only modification to make in the method 
used under Theorem 11 is that we start the final cycle Cy’ of @;’ with the 


first letter after the middle of C,. 
For example, if p=q =4, take 0, =C,C2C3C,, C, = (0 12 3), C,= (4 56 7), 


C3=(8 9 10 11), Cy=(12 13 14 15), 


6; =(4 7 6 5)(8 11 10 9)(12 15 14 13)(2 1 0 3). 
The substitution which replaces each letter of 6, by that in the correspond- 
ing position in 0," is 
0,=(0 4 8 12 2 6 10 14)(1 79 15 3 5 11 13). 
Then 6{=6%. The groups with p =2 are called dicyclic. 


* This group is the regular form of the group whose 8 elements are the quaternions +1, +4, 
tj, +k. 
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THE FIRST AND SECOND VARIATIONS OF A 


DOUBLE INTEGRAL FOR THE CASE 
OF VARIABLE LIMITS* 


BY 
H. A. SIMMONS 


INTRODUCTION 


Among the many interesting general problems in the calculus of varia- 
tions is the following one. Suppose we have given the double integral 


I= f dx dy, 
Ao 


where Ao is the area in the xy-plane over which the integral is taken 
(see Figure 1), and where p = 02/dx, ae 
= 02/dy, and suppose we also have 


given a fixed surface (x, y, z) =0 which t 


is arbitrary. It is then required to find 
among all surfaces which are represent- 


able in the form z=2(x, y) and which 
have their edges on the fixed surface 
g=0 that one which minimizes the 
double integral 

In studying the problem just stated, 
one immediately finds need of the first 
and second variations of the integral J. 2 
In obtaining them, it is desirable to Fic. 1 
assume that the sought surface z=2(x, y) has already been found and then 
to consider a one-parameter family of surfaces of the type 


z=2(x,y)+a¢(x, y) 
containing the surface z=2(x, y) for a=0. We allow ¢ to be an arbitrary 
function of x and y, but we take the value of the integral only on the portion 


of each surface of the family which is bounded by the fixed surface ¢=0 
(see Figure 1). When z in the integrand of the double integral J is replaced 


* Presented to the Society, April 2, 1926; received by the editors before October, 1925. 
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by z+af, I becomes a function of a and of course the limits of the integral 
also change. We may then write in place of the integral above 


I(a)= f f(x,y, s+at, pats, q+at,) dx dy, 


where A, is the area bounded by the projection on the xy-plane of the 
curve of intersection of the surface g=0 with that surface of the family 
z=2(x, y)+at(x, y) whose parameter value is a. Proceeding in this manner 
and then differentiating /(a) with respect to a and putting a=0, we obtain 
the two derivatives 7’(0), 7’’(0), which are of great service in studying 
the problem. 

Heretofore, only the first derivative,* 7’(0), has been discussed in detail 
for problems of this type for which the boundary of the surfaces z=2(x, y) 
over which the integral J is taken is allowed to vary arbitrarily on a fixed 
surface g=0. The expression for /’(0) presented in this paper seems to be 
the most satisfactory one that has been obtained, the results of other 
writers, Sarrus for example, being unsymmetric and very difficult to apply. 
No one, so far as is known to the author, has computed the second de- 
rivative 7’’(0) heretofore, apparently because of the very great complica- 
tions which have arisen when the computation has been attempted. These 
difficulties have been described by Bolzaf and mention of them has also 
been made in the French Encyclopédie.f 

It is the purpose of this paper to compute symmetric, usable forms 
for J’(0) and J’’(0), especially 7’’(0). The author believes that those who 
study the method used here, which was suggested by Professor G. A. Bliss, 
will agree that it is a much better mode of attack than has been used here- 
tofore. Furthermore, the reader will without doubt appreciate the relative 
simplicity and the perfect symmetry of the results if he compares them 
with those obtainable, let us say, by the method of Sarrus. 

In §1 a theorem is proved concerning the differentiation of a double 
integral with respect to a parameter which occurs both in the integrand 
and in the limits of integration. In §2 the problem of the following sections 
is stated in a more precise form than is given above. In §3 the first derivative 
I’(0) is computed and from the new expression for it some results are de- 
duced which have already been obtained by other methods. In §4, we com- 
pute 7’’(0). It is found to be equal to a double integral with the same 
integrand as that which appears for the corresponding problem for which 


* See Sarrus’s paper in Mémoires, Savants Etrangers, vol. 10 (1866) (Prize article). 
1 Vorlesungen tiber Variationsrechnung, p. 669. 
t Encyclopédie des Sciences Mathématiques, tome II, vol. 6, p. 166. 
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the limits are fixed, plus a line integral which involves ¢? but no other power 
or derivative of ¢. In §5, we state a new necessary condition for a minimum 
of the integral 7. The formulation of the statement is in terms of a boun- 
dary value problem associated with the second variation /’’(0). In §6, 
finally, applications of two of our formulas are made to the case where 
z=2(x, y) is a surface of minimum area. 

The author is pleased to acknowledge the assistance of Professor G. A. 
Bliss, who suggested the problem studied in this paper. It was through 
his careful direction and inspiration, for which the author is very thankful, 
that this paper was written. 

1. The derivatives of a double integral with respect to a parameter. Let 
Co be a simply closed curve with equations 


x=t(u), y=n(u), 


where £, 7 are defined for all real values of u, are of class C’’,* have §’ +n” =1, 
and have a period / equal to the length of Co. 
Introduce near Cy a uv-coérdinate system determined by the equations 


(1) x= E(u)+on'(u), y= 

These equations define a unique pair of codrdinates (u,v) for each point 
(x, vy) near Co, since for each pair of values (x, vy) on Co they define a unique 
pair (u,v) =(u,0) (0<uS/) and since along Co the functional determinant 


Xu Vu 


(2) = —(1+0/p) 


n’—vi"’ 
Vo 


is different from zero.f Literal subscripts to functions, here as in all of this 
paper, indicate partial differentiation with respect to the letter written; 
and in the last formula p is the radius of curvature of Co. The w-curves are 
the parallel curves to Co and the v-curves are the normals to Co, thus 
establishing near Co a curvilinear codrdinate system u, v with orientation 
opposite to that of x, y. 

Now consider a family of curves, one of which, C, (see Figure 2) is 
given by the equations 


(3) £(u)+v(u, a)n’(u), n(u)—v(u, a)é"(u), 


* A function f(x) is of class C™on the interval xoX xX x if its nth derivative is continuous at 
every point of that interval. 

¢ For details as to the neighborhood in which the correspondence is unique, see Bliss’s Princeton 
Colloquium Lectures, 1913, p. 20. 
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where v(u, a) is defined and of class C”’ for all (u, a) having wu real and @ 
sufficiently near zero; where v(u, a) has for the variable u a period L(a) 
reducing to L(0) =1 when a =0; and where t? 
v(u,0)=0. All of the curves C, are closed 
on account of this periodic property, and 
each C, is further simply closed for all 
values of a sufficiently near zero since Co 
is simply closed. We let A, denote the 
area bounded by C,. 

Let C, be the curve defined by (1) & >z 
when the variable v is replaced by a special Fic. 2 
constant value v,<0, and designate by A, the area bounded by C;, (see 
Figure 2 above). In the paragraphs below, v; is supposed to be as near 
zero as may be required in order that the curve C; defined by the constant 
value 2; shall lie in the neighborhood of Co in which the uv-coérdinate system 
described above is well-defined. 

Let g(x, y, a) be a function of x, y, a which is of class C’’ for all sets 
(x, y,a@) having (x, vy) in a neighborhood of the area Ao bounded by Co, 
and having a sufficiently near a=0. Let us define J(a) by the formula 


(4) J(a)= Sf. g(x, y,a) dx dy. 


We wish to find the derivatives J’(0) and J’’(0) of this integral. It is con- 
venient in order to make these difierentiations to have J(a), (4), written 
in the form 


(4") Ha)= 0) dedyt g(x,y, 0) dedy, 


where A, is as defined above and AA is the area bounded by the curves 
C; and C, (see Figure 2). The derivative of the first integral of (4’) has, 
as is well known, the value 


(5) ff 0) di dy. 


To find the derivative of the second integral in (4’), we first transform 
it to the wv-coérdinate system by means of (1), remembering the value (2) 
of the functional determinant x,y,—x,y., and obtain 


l v(u,a) 
= f f g(E+vn’, n—vé’, a)(1-+0/p)de | dw 
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The derivative of the last written integral is obtainable by the usual formula 
for the derivative of a simple integral containing a parameter. Since the 
parameter @ occurs only in the upper limit of the inner integral and ex- 
plicitly in g, we find for this derivative 


o(u,a) 
ff ga(1+v/p) dvdu, 


where in the first integral the v, wherever it occurs, is the function v(u, a). 
Adding this result to the expression (5), we obtain 


v(u,a) 
ff. ff ga(1+v/p)dv du 
l 
0) (1-+0/0) du 
0 


or, after transforming the second integral to xy-coérdinates again, 


l 


To calculate the value of the second derivative J’’(a), we can in like 
manner find the derivative of the first term of (7) to be 


ff £aadx dy + f (1+0/p) du. 
0 


By the formula for differentiating a simple integral with respect to a para- 
meter, the derivative of the last term of (7) is 


f 
Therefore 


(8) J''(a)= ff . 


Putting a=0 in (7) and (8), we obtain the desired results which are de- 
scribed in the following theorem. 


THEOREM 1. The derivatives J'(0) and J'’(0) of the function J(a), defined 
by the double integral (4), taken over the region A, bounded by the curve C,, 
defined by the equations (3), have the values 


ff gedxdy+ ff gr du, 
0 


l 
J" (0)= ZaadXx dy 
0 0 


(9) 


240 H. A. SIMMONS [April 


Although these derivatives (9) have been computed for a one-parameter 
family of curves of the special type (3), we can obtain from them analogous 
formulas for a more general family of the form 


(10) x=X(r7,a), y= V(r, a). 


We suppose that (10) represents a one-parameter family of simply closed 
curves containing Cy for a=0 and having 7 as length of arc on Co. The 
functions X, Y are of class C’’ for all values of (7, a) having 7 real and 
the values of a sufficiently near zero. They have a period 7(a) for every 
a with 7(0)=/, the length of Co . Such a family is always representable 
in the form (3) above by solving the equations 


(11) 9(u)—vé"(u)— a) =0 


for v and 7 as functions of w and a. According to the implicit function 
theorem referred to above, this can always be done since equations (11) 
have the particular set of solutions (v, 7, u, a) =(0, u, u,0) for O<u<l, on 
which 


= —1 


Hence, according to the implicit function theorem referred to above, if 
J(a) is the value of J on the region A, bounded by the curve C,, defined 
by (10), its derivatives J’(0) and J’’(0) are given by (9), where 2 is ob- 
tained by differentiating equations (11) with respect to a and solving the 
resulting equations for v,,7.; and where 2. is similarly obtained after a 
second differentiation and solution of the two resulting equations, which are 
linear in and 7,,, {OF Yaa. The derivatives are 
2 
(12) n'Vaat 2X arFatXaa=O0 
2 
V,taat artat Y..=0 


From the two equations in the first line of (12) we obtain v, and t,. Then 
using the value found for 7,, namely 
, 
t’X,+7'Y, 
in the last two equations, we solve them, as stated above, for 2.4. This 
gives for and the values 


(13) 
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Substituting the values (13) of v. and v4 in equations (9), we obtain the 
more general result desired, which we express in the 


CoroLiary. The derivatives J'(0) and J’''(0) of the double integral (4), 
taken over the region A, bounded by the curve C, defined by the equations 
(10), have the values 


ff gedxdy + g(XaY,—X,V.)du, 
0 0 


0 0 


Q= g [(X,, ) Y,-)(X;Xat Y,— X; Var)(X-Xat 


2. Statement of the problem. Suppose we have given an arbitrary, 
fixed surface 
(15) (x, y,2)=0, 
which is of class C’’ and has no singular points for all x, y, s that we wish 
to consider. Let the surface 
(16) z=2 (x, y) 
be of class C’”’ for all x, y, z under consideration, and consider that portion 
of it which is bounded by its intersection with the surface (15) as indicated 
in Figure 3. Designate by Co’ the common line of these surfaces and by Co 
its projection on the xy-plane. Consider now the one-parameter family 
of surfaces 
(17) z=z (x, y)+af(x, y), 
where ¢ is an arbitrary function of x, y 
which is of class C’’ for all x, y suffi- 
ciently near those inside or on Co, and 
where a is a parameter, and where the 
portions of ail surfaces of the family 
(17) to be considered are those which 
are bounded by the intersections of 
these surfaces with the fixed surface 
(15). These intersections determine a 
one-parameter family of curves which 
include Cy’ for a=0. The curve of this 
family with parameter a we call C,’; 
its equations are 
(18) o(x,y,2)=0, Fic. 3 


(14) 


where 
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Denote by C, the projection of the xy-plane of C; and designate by A, the 
area in the xy-plane bounded by C.,. 
Consider now the double integral 


(19) f(x,y, 2, p, dx dy, 


where A, is the area bounded by the curve Cy (see Figure 3), where p=z., 

=z,, and where f is a function of class C’”’ for all sets (x, y, 2, p, g) suffi- 
ciently near those on that portion of the surface z=2(v, y) which is bounded 
by Co’. We observe that 


(20) I(a)= f (x, y,2+0t, p+at., g-+at,)dx dy 


is the value of the integral (19) taken over the portion of the surface (17) 
which is bounded by its intersection with the surface g(x, y,z)=0. Our 
problem is to obtain the first and second derivatives 7’(0) and J’’(0) of 
this integral in symmetric, usable forms. In doing so, we shall assume that 
{+0 on the surface s=2(x, y) along its intersection Co’ with the surface 
¢g=0. This is a customary assumption for problems of the calculus of varia- 
tions with variable limits, the reason for which will appear later. 
3. The first variation. We apply now to the integral (20) 


I(a)= f f(x,y, pats, q+at,)dx dy 


the result in the first of equations (9). Replacing g in that equation by f, 
we obtain 


(21) I'(0)= [ff 


where Ao is as defined in §2 (see also Figure 3), where 


(22) 


and where v, can be computed as follows. Consider the boundary C,’. 
It lies on the surface z=2(x, y)+af(x, y) and on the surface g(x, y, z) =0, 
and when we transform x, y by equation (3), the function v(u, a), which 
in equations (18) determines the family of curves C,, is a solution of the 
equation 
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which contains the variables u,v, a. Differentiating (23) with respect to a, 
we obtain 


(24) Pa/¢e- 

But when a=0, 

Hence 

(26) 


The denominator of the right member of (26) is ¢,. It is different from 
zero; otherwise we should have the two equations 

pez) n’ — 

pez) ¢2)n'=0 (by (29)), 
and therefore ¢.+p¢.=¢y+q¢:=0, since (£’, n’) (0,0). This would im- 
ply that p:¢q: —1=—~¢./¢. : —¢,/¢. : —1 and hence that the two surfaces 
z=2(x,y) and g(x, y,z)=0 are tangent to each other. But with f+<0, 


which we have supposed, this is impossible, as will be seen in §3. 
Using (22) and (26) in (21), we now obtain the first derivative 


tfe. du 
0 (vet py) 


(27) 1'(0)= f dy 


This result we express in the following theorem: 


THEOREM 2. The first derivative I'(0) of the double integral I(a) of equa- 
tion (20), taken over the portion of the surface z=2(x, y)+at(x, y) bounded 
by its intersection with the surface ¢ (x, y, 2) =0, has the value given by (27). 


In certain applications, it is desirable to change the form of (27) by 
performing an integration by parts on the double integral and then applying 
to the result Green’s theorem for the plane. Thus we may write 


then the double integral in (27) takes the form 
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Applying Green’s theorem for the plane to the last written integral, we find 


Now substituting in (27) the value found for the double integral, we obtain 


(28) I'(0)= ff 


0 (yz+ pez) n’ — (ey 
Since, along Co’, ¢[£, n, €(£, n)]=0 in u, we can simplify the line integral 
of (28). Differentiating this identity, we obtain 


(29) pez)’ 
Hence from equations (25) and (29), we have 

where 

(31) 


Substitution from these formulas (30), (31) in the line integral of (28) and 
application of the relation &’+7”=1, reduces (28), after simple computa- 
tion, to the form 


(32) I'(0) = ff dx dy 


+ fi | du 
0 pez) n’ — 


We therefore have the following corollary to Theorem 2. 


CoROLLARY 1. The first derivative I'(a) of the double integral I(a), of 
equation (20), taken over the portion of the surface z=2(x, y)+af(x, y) bounded 
by its intersection with the surface g(x, y, z) =0, has the value given by (32). 

In case z=2(x, y) is a minimizing surface for the integral 7, 7’(0) must 
vanish. But it is from this result (32) that the Euler necessary condition 
for double integrals with fixed limits, namely 


0 


is obtained by the usual proof* and this condition is of course necessary 


* For example, see Bolza’s Vorlesungen tiber Variationsrechnung, p. 655. 
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for a minimum in the case of variable limits. When the double integral (32) 
vanishes, the line integral there must also vanish for every {(%,y). By a 
slight modification of the fundamental lemma for double integrals, we 
therefore have further the transversality condition* 


(34) ut (Peto 


Hence 


COROLLARY 2. In case z=2(x, y) is a@ minimizing surface for the double 


integral 


the Euler equation (33) must hold at every point of the portion of the surface 
z=2(x, y) inside Co’, and the transversaliiy condition (34) must hold at every 
point of the boundary Co’, which is the line of intersection of the surfaces 
2=2(x, y) and y, 2) =0. 

From the hypothesis made in §2 that {#0 along Cy’, it follows that 
the surface z=z(x,y) cannot be tangent to the surface g(x, y,z)=0 at 
any point of their intersection Co’. 

For the special case of the minimal surface, f= Vi+p?+q? and the 
transversality condition (34) reduces to 

which shows that the surfaces z=2(x, y) and g(x, y, z)=0 are orthogonal 
to each other. 
4. The second variation. To get /’’(0), we apply to the integral (20), 


I(a)= ff S(x,y, pt+af:, dy, 


the result obtained in the second of equations (9), §1. Replacing g in that 
equation by f, we obtain 


where L=f(vaa+v;/p)+fovz+2faa. The function v of course has the 
value given by (26), and v,., can be computed by differentiating equation 
(24), g.tat¢a=0, with respect to a. The result of this differentiation is 


1 


* See Bolza, loc. cit., p. 671. 
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Carrying out the differentiation indicated in (36) and remembering that 
the arguments in ¢ are 


E+vn’, n—vt’, 2(&+vn’, n—vé’), 


we obtain after collecting terms suitably 


1 
(37) Vaa>= + t+ pn’ — gt’)? — 

+ qt’) — (pn’—Gé') | 


where, according to custom, r,s, ¢ stand for the derivatives r=2.2, =2Zzy, 
t=z,,, and where ¢,~0, as was explained just after equation (26). But 
on collecting the coefficients of £, 7”, and £&’n’ in (37), we find for 2 


the value 
2 


(38) vua= 2—2(si—s) *}+ pd |, 


where 

: 2 

(39) 

‘ 1 2 2 


The introduction of py, 91, 71, 51,41, thus putting ¢: in the denominators 
of pi, 91, 71, $1, 414, seems to require that the surface g(x, y, z)=0 shall be 
representable in the form z=<,(x, y), but in the final form of the integrand 
of the line integral to be obtained, we shall see that this apparent require- 
ment is not essential. The other three terms of L are fv;/p and the two 


terms 

(40) 

where 
(41) (f). =f.+ 


1926] FIRST AND SECOND VARIATIONS 24 


The terms of L may therefore be collected so as to give the sum E£,+E£z, 
where 


Ey [f(ri—r) 2f(si—s) + f(r + — +(f) p— pr) 
p 
— A*], 


yr 
9 

At first thought one might think that the expression £,+ £2, copied from 
(42), is the simplest form obtainable for L. We next show that this is not 
the case. In fact, we shall eliminate from L the derivatives ¢, and ¢,, which 
occur only in E». 

In Ee use f=f,(p—pi)+fa(¢— qi), an immediate consequence of the 
transversality condition (34). Then, upon multiplying out the products 
in £, and re-collecting its terms suitably, we find 
(43) +f qn’) +hyn')va, 
where we are to observe from (30) and (26) that 

f’=—(q—qi)/A, 9'=(p—pi)/A, a= —$/A. 
Fortunately, the factor (&'+¢,n’ of Es, in (43), occurs in the formula 
for v,’ found from the solution v(w, a) of ¢=0 (see equation (23)). Indeed 
one readily finds that the equation defining 2,’ is 
after neglecting a term which has &’&’’+7'n’’=0 as a factor. Using in (43) 
the value of ¢-£'+¢,n’ which (44) gives, we obtain a second new form 
of namely, 
(45) E,=2(f pt’ +f 1) — (i — 2) + (51-8) 

pt’ +f on’). 

The only part of EZ, which involves ¢, and ¢, is v4’, which we eliminate 
presently. Let S=A(/,£'+f, n’), so that the last term of FE, in (45) is 
—S + 2v,0,'. Since this term is in L, let us integrate it by parts. We have 


(46) fs. 20,0,'du = — | + f v,5'du, 
0 0 0 


where the first term on the right in (46) vanishes since Sue has the period /, 
and where, after using the relations £’’=—n’/p, n’’=£'/p, we find that 
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The integration by parts thus gives us the result that we may replace the 
last term of EZ, in (45) by v3S’, where S’ is defined by (47). Hence we 
may replace E, in L by 


(48) — JE’ — 00 


where v2A4(—f,n'+f,¢’)/p = —fv3/p, as is seen immediately from formulas 
(30) and (34). But —fv%/p exactly cancels with f{?A/pA*=fv?/p in Ey 
(see equation (42)). By collecting the remaining terms of £,; and E, after 
using the values of &’, n’, and v, written just below equation (43), and after 
putting f=f,(p—pi)+f.(¢—q:) in E,, and also after neglecting a term 
equal to the Euler expression (see equation (33)), we obtain the following 
form for J’’(0): 


l 
(49) I"’(0)= ff 2adedy+ f 
Ao 0 
where 


1 

[fo(P— piri t (fo(9—91) Si tS 

20) 
1 
—[(f(p— pi) 

(fa) 2](P— pi) + (fp) pr)? + (f 91)? 


the meaning of the notations (f,)z, (f,)z, etc. being obvious from equa- 
tions (41). 

Two things are to be noted here. First, the only place where the curva- 
ture of the g-surface appears in the line integral of (49) is in Ai, which 
contains linearly the elements 71, s;, ¢:, and also p, g and f,, g:, which define 
the normals to the z- and g-surfaces; while Az involves the curvature of 
the z-surface, r, s, ¢ appearing linearly, and the elements p, g and fy, q1. 
Secondly, if in A;, Az we substitute for pi, qi, 71, $1, 1 their values given in 
equations (39), we observe that gy, does not occur in the denominator of 
either of the resulting expressions for A; and A», in (50). Hence we see that 
the apparent necessity of making the restriction that g,~0 just after equa- 
tions (39) was not essential. 
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Equation (49) states the result which we set out to obtain. We express 
it in the following theorem. 


THEOREM 3. The second derivative I''(O) of the double integral I(a) of 
equation (20), taken over the portion of the ~— z=2(x, y)+at(x, y) bounded 
by its intersection with the surface g(x, y,z)=0, has the value given by the 
formula (49), where faz, Ai, and A» are the sit defined in equations (50). 


5. Boundary value problem associated with the second variation. A new 
necessary condition in order that the surface z=2(x, y) shall minimize the 
double integral (19) is easily deducible from equation (49). To obtain 
this condition, we first perform an integration by parts on the double 
integral of (49) and then apply Green’s theorem to the result. Then ac- 
cording to Euler’s theorem on homogeneous functions, we may write 


Now applying Green’s theorem for the plane to the last two terms of the 
right member of (51), we obtain 


(52) ff 2Qdx ff dy 
Ao Ao Ox Oy 


l 
+ f du, 
0 


since u is the arc on Co. Taking the three equations (49), (50), and (52) 
into account, we may now write 
l 
(53) f dedy + f du, 
v 0 
where 


= alt ax ay Sy» 


1 
(54) P=A,+A2t+ Pr) +f 


1 
Q= ce pi) + (9-90) 


1 
R= pr) a) ] — 


A being defined in equation (39). 
From (53) we can now state the new necessary condition in order that 
the surface z=2(x, y) shall minimize the double integral (19): 
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THEOREM 4. In order that the surface z=2(x, y) shall minimize the double 
integral (19) it is necessary that for negative values of X the boundary value 
problem 


(55) v(¢)-—vAT=0 in the region Ag, 


on the arc Cy 
have no solution except ¢ =0, the functions P,Q, R being defined in equations (54). 

Theorem 4 may be regarded as an analogue of Hilbert’s statement of 
the Jacobi condition for the simplest problem of the calculus of variations 
in the plane. 

The proof that the boundary value problem (55) has no solution except 
¢=0 is seen by observing that the line integral is 0 for every ¢ that satisfies 
the second condition of (55) and that a ¢ which satisfies both conditions 
of (55) gives the double integral in equation (53) the value 


ff dxdy. 
Ao 


Now if \<0, J’’(0) <0, since the double integral is positive, and hence 
the second variation=é J’’(0) is negative. Therefore the double integral 
I of equation (19) is not minimized. 

6. The minimal surface. If the surface z=z(x, y) is a surface of 


minimal area, then the integrand of J is the function f= Vi+p?+g?. The 
only derivatives of f which are not zero and which appear in P, Q, R in 
this case are 
pat] 
Using these equations (56) we therefore find for P, Q, R the values 
1 
fas 
— [r(2(1-+4*) p1)*— 1) 


1 
(57) — pq(p— (g—91) ) +5 — 2pgd 


1 


(56) 


1 
+(1+9*) 


| 
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Since =f, =0, in this case, P has the value which A,;+A, assumes 
for the minimal surface. Hence we have the following corollary to Theorem 3. 


COROLLARY. For the case of the minimal surface, the integral I’'(0) of 
equation (49) takes the form 


= 
1'"(0) = f dedy + f Pttdu, 
0 0 


where, in this case, P=A,+Az is defined in equation (57). 
Since we also have special values Q, R (see equations (54)) in this case, 
we may state the following corollary to Theorem 4. 


Coro.LtAry. In order that the surface of minimum area shall minimize 
the double integral (19) it is necessary that for negative values of \ the boundary 
value problem 


0 
— im the region Ao, 
Ox Oy 


RE, =0 on the arc Co 


have no solution except §=0, where the functions P, Q, R are now defined by 
equations (57) and where 
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ON EXTENDING A CONTINUOUS (1-1) CORRE- 
SPONDENCE OF TWO PLANE CONTINUOUS 
CURVES TO A CORRESPONDENCE OF 
THEIR PLANES* 


BY 
HARRY MERRILL GEHMAN 


Various authors have considered the following problem: given two sets 
of points, M and M’, lying in planes S and S’ respectively, and a continuous 
(1-1) correspondence? 7, such that 7(!)=M’, under what conditions can 
the correspondence be extended to the planes? That is, under what condi- 
tions does there exist a continuous (1-1) correspondence U, such that 
U(S) = 5S’, and such that for points of M, U is identical with T? 

A. Schoenfliest has shown that in case M is a simple closed curve the 
correspondence can be extended to the planes, without any conditions being 
imposed. 

R. L. Moores has shown that if M and M’ are subsets of arcs, the cor- 
respondence can always be extended to the planes. If we consider only 
the case where M is a connected set, Moore’s theorem applies only to the 
case where M is an arc. 

Moore and Schoenflies, then, have proved that if M is an arc or a simple 
closed curve, the correspondence can be extended to the planes, without 
any conditions being imposed on the correspondence. In this paper, we 
show that if M is any plane continuous curve,|| the correspondence can 


* Presented to the Society, May 3, 1924, and February 28, 1925; received by the editors in 
March, 1925. 

t A correspondence T which sends M into T(M) is said to be continuous, if in case the point P 
of M is a limit point of NV, a subset of M, then 7(P) is a limit point of T(V). See R. L. Moore, 
Report on continuous curves from the viewpoint of analysis situs, Bulletin of the American Ma- 
thematical Society, vol. 29 (1923), p. 289. We shall refer to this paper hereafter as “Report.” 

t A. Schoenflies, Beitriége zur Theorie der Punktmengen, Mathematische Annalen, vol. 62 
(1906), p. 324. See also J. R. Kline, A new proof of a theorem due to Schoenflies, Proceedings of 
the National Academy of Sciences, vol. 6 (1920), p. 529. A simple closed curve is a set which is 
in continuous (1-1) correspondence with a circle. 

§ R. L. Moore, Conditions under which one of two given closed linear point sets may be thrown 
into the other one by a continuous transformation of a plane into itself, American Journal of Mathe- 
matics, vol. 48 (1926), p. 67. An arc is a set which is in continuous (1-1) correspondence with an 
interval of a straight line. 

|| For the various definitions of a continuous curve see Report, pp. 289-295. 
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be extended to the planes, provided that we impose the condition that 
sides of arcs be preserved under the correspondence. Our theorem includes 
Schoenflies’s theorem as a special case, since our condition is evidently 
satisfied in this special case. 

The following example shows the necessity for imposing some condition 
on the correspondence T. The continuous curve M in the XY plane consists 
of the straight line intervals from (0, 0) to (3, 0), from (1, 0) to (1, 1) and 
from (2,0) to (2, 1). The continuous curve M’ in the X’Y’ plane is given 
by subjecting the points of M to the following transformation: if «#2, 
x=x' and y=y’;if x=2, x«=x' and y=—y’. Here T is a continuous (1-1) 
correspondence and 7(M)=M’, but the correspondence evidently cannot 
be extended to the entire planes. 

DEFINITION. If M and M’ are continuous curves lying in planes S and S’ 
respectively, and T is a continuous (1-1) correspondence such that 7(M) = 
M’, we say that sides are preserved under T, if, given any arc AB of M, 
and any simple closed curve J in S containing AB as a subset, then there 
exists a simple closed curve J’ in S’ containing T(AB)=A’B’ as a subset, 
and such that if N designates the points of M interior to J, then the interior 
of J’ contains T(N)=N’; and also, if given any simple closed curve J; 
in S’ containing A’B’ as a subset, then there exists a simple closed curve 
J, in S containing AB as a subset, and such that if N{ designates the points 
of M’ interior to Jj, then the interior of J; contains T-"(N{) =). 

In the following we shall frequently use this notation: if X is any subset 
of M, we shall denote T(X) by X’; if Y’ is any subset of M’, we shall denote 
T-"(Y") by Y. 


THEorEM I. Jf M and M’ are continuous curves containing no simple 
closed curve* and lying in planes S and S' respectively, and if there exists a 
continuous (1-1) correspondence T, such that T(M)=M", and such that sides 
are preserved under T, then there exists a continuous (1-1) correspondence U, 
such that U(S)=S', and such that if, for any point P of M, T(P)=P’, then 
U(P)=P’. 

Before proceeding with the proof of Theorem I, we shall discuss the 
definition of ‘‘sides preserved under 7” for the case where M is a continuous 


* For a discussion of this type of continuous curve, see S. Mazurkiewicz, Un théoréme sur les 
lignes de Jordan, Fundamenta Mathematicae, vol. 2 (1921), p. 119; R. L. Wilder, abstracts in 
the Bulletin of the American Mathematical Society, vol. 29 (1923), p. 118, and Concerning 
continuous curves, Fundamenta Mathematicae, vol. 7 (1925), p. 340; and R. L. Moore, Con- 
cerning the cut-points of continuous curves, Proceedings of the National Academy of Sciences, 
vol. 9 (1923), p. 101. 
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curve containing no simple closed curve. In this discussion we have need 
of the following lemma. 


Lema A. If I, and I; are two simply connected domains, whose boundaries 
are B, and Bz, and whose outer boundaries* C, and Cz have in common an 
arc UV such that no point of UV + is a limit point of B:\+B.—UV, then UV 
is in the boundary of two different domains complementary to B,+Bz, such 
that either (1) one domain is a subset of I, the other of Iz, or (2) one domain 
is a subset of both I, and Iz, and the other has no points in common with either 
I; or Is. 


Proof. About each point X of UV, let us construct a circle Cx whose 
exterior contains B,}+B,—UV. Then corresponding to each point X, we 
can construct a simple closed curve Jx, formed of an arc X:XX; of UV 
and an arc X1X2X3 in J;, and whose interior is in J; and the interior of Cx.t 
The sum of the interiors of the simple closed curves Jx is a domain D, be- 
cause if the boundaries of any pair have an arc of UV in common, their 
interiors have a point in common. The domain D contains no points of 
B,+B, by construction. If we add to D all points which can be joined to a 
point of D by an arc having no points in common with B,+ Bz, we obtain 
a domain D; complementary to B,+B2, and such that UV forms part of 
the boundary of D;. Evidently D, is a subset of J. 

By a construction similar to the above, but taking in this case the arc 
XiX2X3 exterior to J;, we obtain a domain D, complementary to B,+ Bz, 
whose boundary contains UV, and which has no points in common with J. 

Since UV is part of the boundary of J2, either D, or D, contains a point 
of Jz. Since a point of J, cannot be joined to a point exterior to J, by an 
arc having no points in common with Bz, it is evident that either D; or D: 
is a subset of J2, and the other has no points in common with J». We have 
accordingly, the two possibilities mentioned in Lemma A. 

We shall now consider some consequences of the definition of “sides are 
preserved under 7”’ for a continuous curve M containing no simple closed 
curve. Let AB be a maximal arc§ in M. Let J be a simple closed curve in 
the plane S, containing AB as a subset and containing no other points of M. 


*R. L. Moore, Concerning continuous curves in the plane, Mathematische Zeitschrift, vol. 
15 (1922), p. 254. 

Tlf UV is an arc, UV denotes UV-—U—V. 

IR. L. Moore, On the foundations of plane analysis situs, these Transactions, vol. 17 (1916) 


p. 131. See especially Theorem 28. 
§ A maximal arc in a set M is an arc which is not a proper subset of any other arc in M. See 


S. Mazurkiewicz, loc. cit., Lemma 13, p. 129. 
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Let N be the points of M interior to J. Since sides are preserved under 7, 
there exists in S’ a simple closed curve J’, containing A’B’ as a subset, 
and enclosing NV’. We shall now show that in case J’ contains or encloses 
any points of M’—(A’B’+WN’), J’ can be replaced by a simple closed curve 
J"’ which contains A’B’ as a subset, and which encloses NV’, but which 
neither contains nor encloses any other points of M’. 

We shall first show that A’ and B’ are on the boundary of hen same 
domain of (I’+M’)—M’, where I’ designates the interior of J’. For, if 
not, there is an arc C’D’ in M’, such that (a) C’ is on J’'’—A’B’; (b) D’ is 
on A’B’; (c) C'D’ isin I’. Since N’ is entirely in I’, C’ is not a point of N’. 
Since N+AB is closed, N’+A’B’ is closed, and therefore no point of C’D’ 
can be in the set N’. 

Now let J’ be the J; of the definition. The curve J’ encloses N’ and C’D’, 
The corresponding simple closed curve J; in S encloses N and CD, and con- 
tains the arc AB as a subset. The simple closed curves J and J; in S have 
AB in common, and therefore satisfy the conditions of Lemma A. Since 
their interiors have N in common, and since limit points of N are on AB, it 
follows that one of the domains (complementary to J +J,), whose boundary 
contains AB, consists entirely of points common to the interiors of J and J;. 
Since D is a point of AB, and since CD is interior to Ji, it follows that at 
least part of CD is interior to J and therefore in the set V. In that case, the 
corresponding part of C’D’ lies in N’, contrary to a previous statement. 
Therefore A’ and B’ are on the boundary of the same connected domain 
of (I'+M’)—M’. 

The points A’ and B’ can therefore be connected by an arc* in J'—M’, 
which forms with the arc A’B’ of M’ a simple closed curve J’’. The arc 
J’'—A'B’ separates I’ into two parts, and the part enclosed by J’’ contains 
all of N’. The supposition that J’’ encloses other points of M’ in addition 
to N’ leads to a contradiction similar to that obtained above. 

Therefore in case M contains no simple closed curve, and AB is a maximal 
arc of M, and J contains AB but no other points of M, then we can add to 
our definition of “sides are preserved under 7,” that J’ contains A’B’ but no 
other points of M’, and that the interior of J’ contains NV’ and no other points 
of M’; and similarly for Jj and J;. 

Lemma A and the previous discussion show also that if any two simple 
closed curves have a maximal arc AB of M in common and contain no other 
points of M, then either their interiors contain the same subset of 1, or 


* Report, pp. 290-291. 
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their interiors have no points of M in common, in which case, since M—A—B 
is connected, they contain all of M, save the arc AB. 

DerFiniti0on. If M is a continuous curve containing no simple closed 
curve, and N is a closed and connected subset of M, we shall call a maximal 
connected subset of M—WN a tree with respect to N, or atreein M—N. A tree 
has one and only one limit point in NV, which point we shall call the foot 
of the tree. A tree plus its foot forms a closed set. 

R. L. Wilder* has proved that the number of trees is countable, and 
that given any positive number e, there are at most a finite number of trees 
of diameter greater than e. 

Proof of TheoremI. Since M and M’ are bounded we can construct in 
the plane S a circle C containing M in its interior 7, and in the plane S’ 
a circle C’ containing M’ in its interior J’. If AB is a maximal arc of M, 
we can join A to any point D of C by an arc in (I—M)+A+D, and we can 
join B to any other point £ of C by an arc in (J—M)+B+E-—AD. The 
arc A’B’ in M’ is also a maximal arc, and if we select any arbitrary points 
D’ and E’ of C’, we can join A’ to D’ and B’ to E’ by arcs in (I'—M’) 
+A’+D’ and respectively. 

If X and Y are points of C separating D and E, the arcs EXD (of C), 
DA, AB (of M), and BE form a simple closed curve J, and the arcs EYD 
(of C), DA, AB and BE form a simple closed curve J;. The interiors of 
J and J; have no points in common, and the sum of their interiors contains 
all points of M save AB. 

If X’ and Y’ are any two points of C’ separating D’ and E’, there exist 
likewise in S’ two simple closed curves J'=E’X'D’A'B’E’ and Jj= 
E'Y'D'A’B’E’, whose interiors have no points in common, and the sum 
of whose interiors contains all points of M’ save A’B’. 

In our previous discussion of “sides are preserved under T,” we have 
shown that under the above conditions, one of the simple closed curves 
J’ or J; (suppose the former) will enclose all the points of M’ which cor- 
respond under 7 to the points of M which J encloses, and the other, J;, 
will enclose the points of M’ which correspond to the points of M which 
J, encloses. 

Let us select an arbitrary positive number e. Suppose either M—AB 
or M’—A’B’ contains a tree of diameter greater than }e. Let T be a tree 
in M—AB which is interior to J, and let T’ be the corresponding tree in 
M’—A'B’ which is interior to J’, these trees being such that the diameter 
of either T or T’ is greater than }¢. Let the foot of T be F, and let FG be 


*R. L. Wilder, loc. cit., first paper, Theorem II. 
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a maximal arc of (T+ F) such that the diameter of either FG or F’G’ is 
greater than;e. If H is any point of DXE, H can be joined to G by an arc 
interior to J, save for H, and having only G in common with M. If H’ 
is any point of D’X’E’ a similar arc H’G’ can be drawn. The arc FGH 
separates the interior of J into two domains, and the arc F’G’H’ similarly 
separates the interior of J’. It is evident that the points of M interior to 
the simple closed curve FGHDAF have their corresponding points in M’ 
interior to the simple closed curve F’G’H’D’A’F’. Similarly for points 
interior to FGHEBF. 

If M—(AB+FG) or M’—(A’B’+F’G’) contains a tree of diameter 
greater than de, the simple closed curves enclosing it and the corresponding 
tree in the other set can both be separated by arcs in the manner indicated 
above. After a finite number of steps M—(AB+FG+--:-) and 
M’'—(A’B’'+F’G’+ ---) will contain no trees of diameter greater than 
de, otherwise a theorem* due to R. L. Wilder is contradicted. At this stage, 
this state of affairs exists: the interior of the circle C is divided into a finite 
number of domains plus boundary points of these domains, where the do- 
mains are such that they are bounded by simple closed curves, each of which 
consists of a single maximal arc of M, and a single arc having no points in 
common with M save its end points; the interior of C’ is divided into the 
same number of domains plus boundary points, where the domains are 
bounded by simple closed curves, each of which consists of a single maximal 
arc of M’ and a single arc having no points in common with M’ save its 
end points; if NV represents the set of points of M contained and enclosed 
by one of the simple closed curves in the plane S, the set T(N)=N’ will be 
contained and enclosed by one of the simple closed curves in the plane S’, 
and this simple closed curve will contain or enclose no points of M’ which 
are not in NV’; no tree in N (or N’) with respect to the maximal arc of M 
(or M’) belonging to the simple closed curve which contains and encloses 
N (or N’), is of diameter greater than de. 

Let K be any one of the simple closed curves in S; PQ the maximal 
arc of M on K; N the subset of M contained and enclosed by K. Let K’ 
denote the corresponding simple closed curve in S’. We can select a finite 
set of points Ps,---,P,, and Pj,---, P,, such that (a) Pi=P 
and (b) P,=Q and P,=(Q’; (c) P; precedes on PQ, and P; 
precedes P;,, on P’Q’, for i=1, 2,---,n—1; (d) the diameter of each of 
the arcs P;P;,, and P;P},, is less than 4; (e) no tree in N—PQ or N’—P’Q’ 
has its foot at any of the points P; or P,; (f) T(P;)=P,. Let the set K; 


*R. L. Wilder, loc. cit., second paper, Theorem II. 
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(i=1, 2,---,m—1) be P;Pi,1 plus all trees in VN —PQ with feet on P;P;,1; 
and let K,be P,P;,, plus all trees in V’ — P’Q’ with feet on P{P;,,. Evidently 
T(K;)=Kj, and the diameter of each of the sets Ki, K2,---, Kn-1, 
Kj, Ky, + , Ky-1 is less than $e. 

The point P; can be joined to P2 by an arc in the interior of K, having 
only its end points in common with M. We shall show that under our given 
conditions P; can be joined to P, by such an arc whose diameter is less 
than 3. Suppose an arc P,RP: has been constructed whose diameter is 
greater than je. This arc forms with P,P, a simple closed curve H which 
encloses K,—PP:2, but encloses no other points of M. There also exists a 
simple closed curve L, enclosing AK, and such that every point of LZ plus 
its interior is at a distance less than ;';¢€ from K,,* and therefore such that 
the diameter of L is less than }¢. Since the diameter of the arc P,RPz is 
greater than je, it must contain points exterior to L. The simple closed 
curves H and L satisfy the conditionst under which there exists a simple 
closed curve Q which is a subset of H+ZL, contains the arc PiP: of M, 
and every point of whose interior is interior to both H and L. The arc 
from P,; to P: in Q which has only its end points in common with M, has 
no points exterior to L, and is therefore of diameter less than je; it has no 
points exterior to H and except for its end points, has no points in common 
with K,, and therefore has no points in common with M, and lies entirely 
in the interior of K. This is an arc satisfying the conditions stated. 

The point P; can therefore be joined to P2 by an arc P,W,P:z in the in- 
terior of K which forms with the arc P;P: of M a simple closed curve C1, 
enclosing K,—P.iP: but no other points of M, and containing P,P: but 
no other points of M, and such that the diameter of C; is less than e. In 
the same way an arc P:W2P; can be constructed in the interior of K (save 
for P, and P3) and exterior to C,; (save for P:2), which forms with P2P3 
of M a simple closed curve C2, enclosing and containing the set K. and no 
other points of M and such that the diameter of C2 is less than e. In this 
way we construct the simple closed curves C;, Co, «+ - , Cn-1, all of diameter 
less than ¢. In the same way we construct in S’ the simple closed curves 
Cs, «++, C,_y, all of diameter less than e. 

Note that if from the interior of K we remove the simple closed curves 
Ci+Ce+ ---+C,-1 and their interiors, there remains a domain whose 


*R. L. Moore, Concerning the separation of point-sets by curves, Proceedings of the Na- 
tional Academy of Sciences, vol. 11 (1925), p. 469. 

TR. L. Moore, On the Lie-Riemann-Helmholtz-Hilbert problem of the foundations of geometry, 
American Journal of Mathematics, vol. 41 (1919), p. 299. See especially Theorem 26. 
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boundary is the simple closed curve consisting of the arcs K—PiP,, Pi\WiP2, 
P:W2P3, -- +, similarly for K’. 

If the interior of any of the simple closed curves Ci, - -- , C,-1 contains 
points of M, we shall separate its interior as we have separated the interiors 
of J and J’ into a finite set of domains free from points of M, plus a finite 
set of simple closed curves (such as C;) of diameter less than 3, the same 
being true of M’. We shall then continue this process with such of these 
simple closed curves as enclose points of M. 

We shall now define a continuous (1-1) correspondence U, such that 
U(S)=S’, and we shall show that if, for any point P of M, T(P)=P’, 
then U(P)=P’. 

For points of the circles C and C’, U is any continuous (1-1) corres- 
pondence between C and C’ subject only to these conditions: (1) U(D) =D’; 
U(E) =E’ ; (2) if Pisa point of EXD, U(P) is on E'X'D’ ; (3) if Pisa point 
of EYD, U(P) is on E'Y'D’; (4) U(H) =H’; and similarly for points of C 
other than H that were joined by arcs to points on trees of M of diameter 
greater than }e, or such that the corresponding trees in M’ were of diameter 
greater than $e. 

Having defined U for points of the circles C and C’, we define U for 
points exterior to these circles, as being any continuous (1-1) correspondence 
between S and S’ subject only to the condition that for points of C and C’ 
the correspondence be the one defined in the preceding paragraph. That such 
a correspondence exists, follows from Schoenflies’s theorem. 

For points interior to C, and on one of the simple closed curves K, consist- 
ing of an arc PQ of M, an arc QX interior to C save for X, an arc XY onC, 
and an arc Y P interior to C save for Y, we define U as being any continuous 
(1-1) correspondence between K and K’ subject only to the following condi- 
tions: (1) for points of PQ, U is identical with 7; (2) for points of XY, 
U is identical with the correspondence previously defined for points of C. 

For points interior to one of the simple closed curves K, and on the arc 
we define U as being any continuous (1-1) 
correspondence between P,W,---P, and P{W; -- -P, subject only to the 
following conditions : U(P;) =P{---, U(P,)=P,; and if C; encloses points 
of M, the correspondence between PWP is: and P;W;P{,, must be such 
that U(H:) =H}, where H, is a point of PW<P;,1 which was joined, by an 
arc interior to C;, to a point of a tree, in M—P;P;,:, of diameter greater 
than 

For points interior to the simple closed curve formed by K—PiPs, 
and P,\W,P2,---, Pr-1W,»-1.P,, U is defined as being any continuous (1-1) 
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correspondence between S and S’ subject only to the condition that for 
points of the simple closed curves, the correspondence be the one defined 
in the preceding paragraphs. 

If the interior of any of the simple closed curves C;, C2, - +--+, Cn, say Ci, 
is free from points of M, U is defined for points of the interior of C,; as being 
any continuous (1-1) correspondence between S and S’ subject only to the 
condition that for points of C, and C; the correspondence be the one already 
defined for points of C; and Cj. 

In case the interior of any of the simple closed curves Ci,---,Cn 
contains points of M, we have already indicated the method of separation 
of its interior into a finite number of domains, aud we have indicated above 
how U is defined for every point of S, save for points interior to simple closed 
curves of diameter less than e, enclosing points of M. We shall now show 
that by a continuation of the above process, U is defined for such points. 

If P is any point of S—M, there is some value of k such that €/2* is less 
than the distance from P to a point of M. Therefore at the step where the 
diameters of the simple closed curves enclosing points of M are less than 
¢/2*, P will not lie in the interior of such a simple closed curve, and hence 
U will have been defined for the point P. Similarly for any point in S’—M’. 

If P is a point of M, and if U has not already been defined for P, then 
P lies at each step in the interior of a simple closed curve, consisting of an 
arc of M and an arcin S—M. Let the sequence of simple closed curves be 
D,, D2, - + - , where D;,; lies in D; plus its interior; let the diameter of D; 
be less than €/2‘; and let the arc of M on D; be X;Y;. Evidently P is the 
only limit point of this sequence. The corresponding simple closed curves 
in S’ are Dj, D;,---, and Dj,, lies in the interior of Dj, the diameter of D; 
is less than ¢€/2‘, and the arc of M on Dj is X{Y‘, where X,=T7(X,), and 
Y{=T7(Y,). The sequence D{, D;,--- approaches a single point P’ as a 
sequential limit point, and we define U(P) as P’. 

It remains to be shown that T(P) is the point U(P)=P’. The points 
X,, Xo,- ++ of M approach P as a sequential limit. Since T is continuous, 
the point in M’ approached by X}, Xj, - - - is T(P), and we have called this 
point U(P)=P’. Therefore U is identical with T for all points of M. 

The correspondence U as defined above satisfies the conditions of 
Theorem I. 

DEFINITION. If M and M’ are continuous curves lying in planes S 
and S’ respectively, and T is a continuous (1-1) correspondence such that 
T(M)=M’, we say that interiors are preserved under T if, given any simple 
closed curves J of M and J’ of M’, such that T(J) =J’, and if N is the set 
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of points of M interior to J, and N’ is the set of points of M’ interior to J’, 
then T(N)=N’. 


Lemma B. [f sides are preserved under T, interiors are preserved under T. 


Proof. Given T(M)=M’ and sides are preserved under T. Suppose P, 
a point of M interior to J, is such that T(P) =P’ is exterior to J’. We shall 
show that this leads to a contradiction. 

Let PQ be an arc in M, having only Q in common with J, and therefore 
interior to J, save for Q. Then P’Q’ will be exterior to J’, save for Q’. 

Let A and B be two points of J, A¥Q+B, and let D be a point of J, 
such that D and Q separate A and B. In the exterior of J we shall construct 
an arc AXB, such that BQA (of J) plus AXB forms a simple closed curve C 
containing in its interior the interior of J, and therefore ADB and QP +P. 

Since sides are preserved under 7, there exists a simple closed curve 
C’ in S’ containing B’Q’A’ and whose interior contains A’D’B’ and 
Q’P’+P’. The curve C’ is composed of the arcs B’Q’A’ of J’, and B’X'A’ 
in the exterior of J’. The interior of C’ therefore contains the interior of J’, 
in fact A’D'B’ divides the interior of C’ into two parts, the interior of 
J’'=A'D’'B’Q’A’ and the interior of A’D’B’X’A’. Since Q’P’+P’ is ex- 
terior to J’ and interior to C’, it must lie within A’D’B’X’A’. Since T is 
continuous, the limit point Q’ of Q’P’+P’ must lie on or within A’D’B’X’A’, 
whereas the arc B’Q’A’ is exterior to A’D’B’X’A’. This is the desired 
contradiction. 


THEOREM II. Jf M and M’ are continuous curves lying in planes S and S’ 
respectively, and if there exists a continuous (1-1) correspondence T, such 
that T(M)=M", and such that sides are preserved under T, then there exists 
a continuous (1-1) correspondence U, such that U(S)=S', and such that if, 
for any point P of M, T(P)=P’, then U(P)=P’. 


Proof. Since we have considered in Theorem I the case where M contains 
no simple closed curve, we shall assume here that M contains at least one 
simple closed curve. The proof of Theorem II follows, in the main, that 
of Theorem I. We shall go into detail only when the proof differs from that 
of Theorem I. 

By Schoenflies’s definition of a continuous curve,* S—M consists of one 
unbounded domain and a countable set of bounded domains, the same 
being true for S’—M’. The outer boundary of each bounded domain is a 
simple closed curve J whose interior contains a countable set of maximal 


* Report, p. 290 and p. 295. 
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connected subsets of M—J (which we shall call “trees”), each having one 
and only one limit point on the simple closed curve. 

If M is a continuous curve, and JN is a closed and connected subset of M, 
we shall call a maximal connected subset of 44—N which has one and only 
one limit point in N a tree with respect to N or a treein M—N. The limit 
point in N is called the foot of the tree. The number of trees is countable, 
and if N is the outer boundary of a domain complementary to M, then 
not more than a finite number of trees can be of diameter greater than any 
given positive number. In case M contains no simple closed curve this 
definition is equivalent to the one given previously. 

If wis the boundary of D,,the unbounded domain in S— M, then T (a) =a’ 
is the boundary of Dj, the unbounded domain in S’—M’. For suppose it 
were possible that for some point P of a, T(P) =P’ is not in 8’, the boundary 
of D{. Then P’ is separated from any point Q’ in Dj by 8’, and P’ and Q’ 
are therefore separated by some simple closed curve J’ which is a subset 
of 8’.* The point Q’ is not interior to J’; therefore P’ is interior to J’. 
But P is in a and is therefore not interior to T7~!(J’) =J or any other simple 
closed curve in M, and in this case interiors (and, therefore, sides) have not 
been preserved under 7, contrary to hypothesis. A similar contradiction 
is arrived at if we suppose that for some point P’ of 6’, T-(P’) =P is not 
a point of a. Therefore 6’ =a’. 

We shall next show that if a is the boundary of Ds, a bounded domain 
in S—M, then T(a) =a’ is the boundary of a bounded domain in S’—M’, 
which we may call Dj. The boundary a contains a simple closed curve J, 
and a’ contains J’. If N denotes the points of M interior to J, N consists 
of a countable set of trees. Since N’ is identical with the points of M’ 
interior to J’, any maximal connected subset of N’ is a tree with respect to 
J’, otherwise T is not (1-1) and continuous, and therefore N’ also consists 


of a countable set of trees. Let these be NV}, Nj, Nz, ---. Let be plus 
its foot on J’ plus any points of S’— M’ lying in a complementary domain 
of M’ whose boundary is in V;. The sets Lj, L., L3, - - - are closed and con- 


nected and have no points in common. Furthermore, only a finite number 
of these sets can be of diameter greater than any given positive number. 
Under these conditions, L/+L1;+Z5,+ --- is not connected.+ Therefore 
not every point of the interior of J’ lies in L/+L;+ ---. Let P’ be a point 
of the interior of J’ not in L{+L;+ - - - , and let D; be the domain in S’—M’ 


*R. L. Moore, Concerning continuous curves in the plane, loc. cit., Theorem V. 
tSee abstract by J. R. Kline, Bulletin of the American Mathematical 
Society, vol. 31 (1925), p. 300. 
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containing P’. The outer boundary of D, is a simple closed curve K’. 
If K’ were entirely interior to J’ or had one point in common with J’, then 
K’, D3, and P’ would be points of one of the sets L;, contrary to our selection 
of P’. If K’ had an arc in common with J’, but were not identical with 
J’, K’ would contain an arc interior to J’ joining two points of J’, and such 
an arc cannot exist in any of the trees N}, Nj,---. Therefore, K’ is iden- 
tical with J’. If we suppose that any point P of a is such that P’ is not in 
the boundary of Dj, or that any point Q’ of the boundary of D, is such that 
Q is not in a, we obtain a contradiction by the same argument as that used 
in the case of the boundary of the unbounded domain. Therefore the boun- 
dary of Dj is a’. 

We shall next discuss the definition of “sides are preserved under T” 
for the case where M is any continuous curve. 

Let D be any domain in S—M, and A and B two points on its boundary 
8;then any arc AXB such that AXB is in D, divides D into two domains, 
D, and D2, such that D=D,+D.,+AXB. The boundary of D; (¢=1, 2) 
is composed of AXB and 8;, a subset of 8B. Evidently, 8=8:+2. Suppose 
that A and B are two points such that 8, and 2 are the same for any choice 
of the arc AXB. This will be the case if each of the points A and B isa 
non-cut point of B, i. e., a point whose removal does not disconnect #. 
If in B:(i=1, 2) we draw the arc AYB (there is only one such arc), and 
draw in D an arc AXB forming a simple closed curve J with AYB, then 
the discussion under Theorem I of “sides are preserved under 7” holds with 
slight modifications. Therefore, under the above conditions, we can add 
to our definition of “sides are preserved under T” that J’ contains A’B’ 
but no other points of M’, that J’—A’B’ lies in D’ (where D’ is the domain 
in S’—M’ whose boundary is 7(8) =8’), and that the interior of J’ contains 
N’ and no other points of M’. 

As in the proof of Theorem I, we can construct a circle C containing 
M in its interior J, and a circle C’ containing M’ in its interior J’. Let a 
denote the boundary of the unbounded domain in S—M. Since a is a non- 
dense continuous curve separating the plane, a contains a simple closed 
curve J.* Let A and B be two points of J which are not feet of trees in 
a—J. We can join A to D, any point of C, by an arc in (I—M)+A+D, 
and we can join B to any other point E of C by an arcin (J—M)+B+E-—AD. 
If D’ and E’ are arbitrary points on C’ we can draw similar arcs A’D’ 
and B’E’. Each of the arcs AB of J forms with AD, BE, and the proper 
one of the arcs DE of C a simple closed curve, and these two simple closed 


* Report, pp. 295-296. 
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curves C; and C; contain and enclose all points of a. Similarly in S’ are two 
simple closed curves C; and C; such that the points contained and enclosed 
by C; (i=1, 2) are the points corresponding to those contained and enclosed 


by Ce 
Let us select an arbitrary positive number ¢. Let Di, D2,---,D, bea 
finite set of domains complementary to M, and Dj, Dj, ---, D,. a set of 


domains complementary to M’, such that (1) if a; is the boundary of D; 
(i=1, 2,--+,m), then T(a;) =a, is the boundary of Dj and (2) all domains 
complementary to either M or M’ and of diameter greater than € occur 
in one set or the other. In each of the bounded domains, such as Dz, select 
two points A and B on the outer boundary J2, which are not feet of trees 
in a2—J:2, and join A to B by an arc in D, save for its end points. If we 
join A’ to B’ by an arc in D; save for its end points, this arc divides the 
interior of J; into the interiors of two simple closed curves, such that the 
points of M’ contained and enclosed by either one of them are the points 
corresponding to those contained and enclosed by the corresponding one 
of the simple closed curves in S which AB forms with J». 

Let us now consider any one of the above simple closed curves K formed 
by an arc AXBin M and AYB in S—M, and its corresponding simple closed 
curve K’=A’X’B’Y’A’ in the plane S’. Let the points of M contained and 
enclosed by K be denoted by N. Then T(N)=N’ is the set contained and 
enclosed by K’. Suppose either N—AXB or N’—A’X’B’ contains a tree 
of diameter greater than }e, and let this tree and its corresponding one 
be denoted by T and T’. For definiteness let us suppose that the diameter 
of T is greater than $e. Let the foot of T be F. Let G, denote some point 
of T which belongs to a, the boundary of the complementary domain of M 
in which AYB was drawn, and such that an arc FG, of a@ is of diameter 
greater than ;';e. If a—G, is connected, we shall denote G; by G. Ifa—G, 
is not connected, it consists of a countable set of trees. Let W denote the 
one which contains F. The set a—W is closed and connected. It has 
therefore a non-cut point G distinct from G;. The sets (a-W-—G) and 
(W+G,) are connected and have G; in common. Therefore their sum, 
a—G, is connected, and G is a non-cut point of a. Moreover, any arc in 
a from F to G passes through G, and therefore a contains an arc FG of diam- 
eter greater than 

If H is any point of AYB, H can be joined to G by an arc interior to K, 
save for H, and having only G in common with M. In S’, a similar arc 
H'G’ can be drawn. The points of M on and interior to GFAHG will have 
their corresponding points on and interior to G’F’A’H’G’. Continuing this 
process a finite number of times we eventually arrive at the point where none 


i 
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of the simple closed curves K and K’ contain a tree of diameter greater 


than $e. 
The choice of sets Ki, K2,---,K‘,-,, and the simple closed curves 
C1, C2, --- , C,,_, is made as in Theorem I without any modifications. The 


correspondence U is defined as in Theorem I for all points of S—M and for 
all points which are boundary points of domains complementary to M. 
If there are any other points in M, we shall define U as being identical with T. 

The correspondence U defined in this way is evidently (1-1), and for 
points of M, U and T are identical. It remains to be shown that U is con- 
tinuous, i. e., if Pi, P2,--- is a set of points of S approaching P as a se- 
quential limit, then P}, P;, --- approach T(P)=P’ as a sequential limit. 
In case P is a point of S—M, all except a finite number of the points of 
P,+P:+ --- lie in the same domain as does P, and we have defined U 
for the complementary domains in such a way that Pj, P;, - - - will approach 
P’. Incase P isa point of M and an infinite number of points of Pi+ P2+ - - - 
lie in M, then P’ is a limit point of P/+P + --- because U is identical 
with T for points of M, and T is continuous. In case P is a point of M, 
and an infinite number of points of Pi+P2+ --- lie in a single domain 
of S—M, then P is a boundary point of that domain, and again U has 
been defined in such a way that P}, P;,--- have P’ as a limit point. In 
case, finally, P is a point of M, and only a finite number of points of P 
+P2+ --- lie in M or in any single domain of S—M, then we can pick 
out an infinite subsequence Q, Q2,---, such that each Q; is a point of 
S—M, and no two points Q;, Q; lie in the same domain. Let us associate 
with each Q; a point R; of the boundary of the domain in which Q; lies. 
For any given ¢ only a finite number of the points R; can be selected in such 
a way that the distance between Q; and R; is greater than e. Therefore the 


set of points Ri, Ro, --- also approach P as a sequential limit. Similarly 
in the plane S’, the two sequences Q;, Q;,--- and Rj, Rj, --~- approach 
the same limit. Since Rj, R; - - - are points of M’, their limit is P’.. There- 


fore in each case, U is continuous. 
The author wishes to express his thanks to Professor John Robert Kline 
for suggesting this problem and for aiding in its solution. 
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SYSTEMS OF EQUATIONS IN AN INFINITY OF 
UNKNOWNS, WHOSE SOLUTION INVOLVES 
AN ARBITRARY PARAMETER* 


BY 
I. M. SHEFFER 


INTRODUCTION 


This paper gives a discussion of a system of infinitely many linear equa- 
tions in infinitely many unknowns. The character of the system and of the 
results differs widely from that of other papers on this subject. It appears 
that most of the work on such systems is restricted to solutions in Hilbert 
space: i.e., where yer converges, (x;) being a solution. The paper of 
Walsh7 may be cited as an exception. He obtains a unique solution, however. 

The present work may be described as follows : 

In §I we start with a system of linear equations which reduces to a 
system of difference equations yielding an infinity of solutions. These solu- 
tions are shown to be solutions of the original system, after suitable restric- 
tions are laid on the coefficients of the system. We thus get a one-parameter 
family of solutions. Then we turn, in §II, to a more general system of equa- 
tions, whose solution can be effected by a method of approximations based 
on the results of §I. There is shown to exist at least a one-parameter family 
of solutions (x;) satisfying the inequality |x;| <AP‘, P<1. 

In the third section we show that all solutions (x;) which satisfy an in- 
equality |x;| <AP',P<1, can be obtained by the method of §II. In §IV 
there is discussed the method of solution by assuming a solution in the form 
of a power series, then formally equating coefficients, and finally justifying 
the formal processes. This method appears to be less effective than the one 
used in §II. 

The writer takes occasion here to express his appreciation for the many 
suggestions made to him by Professor G. C. Evans. 


* Presented to the Society, May 3, 1924; received by the editors in October, 1925. 

t J. L. Walsh, American Journal of Mathematics, vol. 42 (1920), pp. 91-96. 

Some time after submitting this paper to these Transactions the writer’s attention was 
called to the following additional literature: 

H. von Koch, 5th International Congress of Mathematicians (Cambridge, 1912), vol. 1, pp. 352- 
365. 

O. Perron, Mathematische Annalen, vol. 84 (1921), pp. 1-15. 

A general reference is to F. Riesz Les Systémes d’ Equations Linéaires d une Infinité d’Inconnues. 
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I. LINEAR SYSTEMS REDUCIBLE TO SYSTEMS OF DIFFERENCE EQUATIONS 


Consider the infinite system of linear equations 


where |c;| <MP*, P<1. 

THEOREM 1. The system (1) has an infinity of solutions for each d in 
|[A—1|>1, and a single solution for each din |A—1| $1. 

Proof. On subtracting successive equations we have 


, 


Xnt(A— 1) %n41=Cn—Cn41 


Every solution of (I) satisfies (II). It remains to be seen when a solution of 
(II) is also a solution of (I). 

Set A—1=y», and suppose »~0. Choose x,=2x% arbitrarily. Then 
%2,%3,--- of (II) are uniquely determined. So there are infinitely many 
solutions of (II) when »y~0. They are given by 


(0) 


(0) 
— Zi Ci—Ce 
v v 
(0) 
Ci~Ce2 C3 
x3 = 
(1) y? y? v 
n— —™ On 
2.=(-1) +(—1)2 — 4 : 
v 
Th le P<1. 
erefore 
| MP(U+P) MPX(1+P) MP-\(1+P) 
= + -| 
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Assume temporarily that P|v| >1. (Observe that then |v| >1.) 
Then 


nls x |  M(1+P) 


The series 
x; 


j=i+1 
converges absolutely. For 
ly | 
MP(i+P) 1. ) 
| 
et 


On adding the ith to mth equations of (II) we have 


Now by hypothesis, lim,..¢,=90. And from (2) lim,..*,=0. Hence S;=c;. 
Therefore (x;) is a solution of (I). We have thus shown that there are an 
infinity of solutions of (I) for each \ such that P|v|>1. This conclusion 
holds for every Xin |v| >1. For let vp be any value of v such that |vo| >1. 
We can always choose P’ satisfying 1 > P’ =P and such that P’|vo| >1. And 
obviously |c;| < MP’. We can therefore replace P by P’, and so obtain an 
infinity of solutions for y=». This proves the first part of the theorem. 
Note: In the inequality for |x,|, we must replace P by P’ whenever we 
use P’, 
Now assume a solution x;(A) of (I) in the form of a power series: 


Substituting into (I) formally and equating coefficients, we obtain the 
following equations to determine A,;: 


j=t 


20 


j=i+l1 


(4) 
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Aoi =Ci—Ci+1 is a solution of the first system, as is evident. Therefore 
= 
j=i+1 j=i+1 


Hence a solution of 


2) 
Ay=— Ao; 


7=t+1 
is Ay;= —(€i41—Ci42). Therefore 
(2) 
j=t+1 
Therefore A 2;=¢i42—Ci+3; and so on. In general, a solution of 


is 
Ani=(—1)" 
Therefore 
— (A—1) (Cig — + 
that is 


whenever the two series converge. Since |c;| <MP‘,P<1, each series does 
converge for |A—1| <1/P; and 


MP* M M(i+P) _. 


+ = 
1—Ply| 1—P|p| 
Therefore 
M(1+P)|\| P 


Therefore x;+\ >-5~44,:%; converges uniformly in every circle of radius 
<1/P. It is therefore legitimate to sum by columns. Consequently 


j=t+1 


That is, the formal solution is a true solution. Denote it by Z,. Set x;=¥4; 
Then 
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(5) 


j=i+1 
If \=1 we see that the unique solution is y;=0. Suppose \¥1. Then 


Add the ith to mth equations in (6): 

Hence a solution y;~0 of (6) will be a solution of (5) if and only if y,—0 as 
n—©,i.e.,ifand only if |A—1|>1. Hence for |A—1| <1 the only solution 
of (5) is y;=0, and therefore Z; is unique. This completes the proof. 


Coro.iary. Every solution for |\—1| >1 is obtained by giving all values to 


(0 
re 


Consider now the system 


j=t+1 
On subtracting successive equations we obtain 
Choose x; =x") arbitrarily. Then every solution of (II) is given by 


(0) 
m1=%1, 


°° * Vn vovg °° * Vn Vn 


where »;=A;—1. Assume that 
lc. | SMP", PK<1; 


1 
(2) | vn | (and therefore a>1) ; 
|P? converges. 
j=l 
Then 
1i— 
| ) 
|< + M(1+P)P* | —————_ 
aP-—1 - 
x, |  M(i+P) 
< 


aP—1 
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Therefore 
lim x,=0. 
Also 
| 


j=i+l1 j=t+1 


M(1+P) | 
aP-1 


which converges, by (2). Add the 7th to mth equations of (II): 


Therefore 


Therefore (x;) is a solution of (I). 
Since x) is arbitrary, there are an infinity of solutions. We have thus 


THeEorEM 2. If, in the system (I) x:+ (¢=1, 2, 3,---), 
we have the inequalities |\c,| MP", P <1, then for each set (\;) such that 
Fa>1/P and converges, there are an infinity of solutions 
(x;). 


CoroLtary. Every such solution of (1) is obtained by giving to x‘) all 
values. 


Remarks: (1) Observe that for any such solution (x;) we have |x,| < 
/P+M(1+P)/(Pa—1)]P"; (2) converges if lim,.. 
\Aj41/A;| <1/P, and therefore \; need not be bounded as j-~. 


II. METHOD OF APPROXIMATIONS APPLIED TO A MORE GENERAL SYSTEM 
We now consider the more general system 
(I) at (A; (¢=1,2, ) 
Assume that 


l|SMP*‘, P<1, 
1 
P 


j=1 

(0,0) 


Let be any solution of x;+ and set xj) =x,;—x 
By Theorem 2, a solution x.” exists. Then, formally, 
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j=i+l1 
= 
j=i+1 
i.€., 
q) q) 
ait =a, 
j=t+1 
where 


qa) (0,0) 
=- > 5x; 


j=14+1 
L 0,1) 
et x,’ be a solution of 
(1) 
j=t+1 


It will be shown that c\’ satisfies the inequality required for Theorem 2, 
and consequently a solution exists. This remark applies also to the later 
(n)s (2) (3) 

Ge Bt @e Bet 


(2) (1) (0,1) (1) (0,1) (0,1) 
j=t+1 j=i+1 
Then 
(2) = (2) (2) 


j=1+1 


where 
(2) (0,1) 
j=t+1 


and so on. In general, let x{°"~” be a solution of 


(n—1) 
j=i+1 
and set 
(n) (n—1) (0,n—1) 
=%; —X; 
Then 
(n) = (n) (n) 
ai + =a , 
7=1+1 
where 


(n) (0,n—1) 


j=t+1 
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We need to consider convergence. In solving the system x;+ )oj=44:Ai%) = 
c;, we obtained the inequality 


| 
Pa-1 
In the present case this is 
(0,0) 
Pa-1 
Therefore 
(0,0) 
Pa-i 
(0,0) 
| M(i+P 
=v | — 
Pa-1 
Let 
N PN(1+P) 
1—P ’ (1—P)(Pa—1) 
|4+RM . 
Then 


lc 
Assume a chosen so that R<1. This is equivalent to assuming that 
NP?+(N-—1)P+1 


(0,1) 


(Observe that this inequality implies Pa>1.) In the solution x," of 
tit can be taken arbitrarily (see Theorem 2). 
Therefore 


Xn = e 
P Pa-1 


|sw[ | P 


j=i+1 P Pa-1 
= |x, RM | Pi 
= say; 


Therefore 
(2) = 
| 
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and so on. It is clear that in general 


M 
s + 
P Pa-1 


and 
| < | | 


j= t+1 
(O,r) 
Pi , 
where x,°” is chosen arbitrarily, and M“ is defined by the relation 
=O |4 RM , 
M’’=M. 


From this recurrent relation for M‘” we have 


(r) (0,r—1) (0,r—2) (0,r-3) 
M =Q|zx; |-+OR |x; l+OR?|x, | 
0,0) 
+ + RM. 
The choice of x, «(,---, «(”,-.- is arbitrary. Now assume 
them so chosen that 
(0,7) 
lx, R<T<1. 


Then 


r—1 


R R? 
M“ < [1+ T + += | +MR’ 


BOT | +MR 


R 
T 


say. 


Therefore < ET’P‘, and 


1+P 
P Pa-—1 


(0.7) 
n 


T (i+P)E 
[ Trp" =HT'-'P* , say. 
P Pa-—1 


| 
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Observe that lim,_.c” =0. 
absolutely, since 
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The series converges 


(0,%—1) (n) 


+Y; 


Tn 


r=0 r=0 
Define by 
+ +2; 
Then 
Therefore 
lim 
We have 


j=i+1 


Both series on the right converge, and therefore }>744,(AAj+04;)x5 


verges absolutely for every r. Also 


j=t+1 


j=i+1 


j=i+1 


con- 


2, 


j=i+1 


(x T 


+a( ) > 


and both series on the right converge. 
converges absolutely. Moreover, 


lim >> 


jit] 


Therefore 


j=i+1 


j=i+1 
+ 
j=t+1 


+ 


r=n j=i+1 


Therefore 


(n) 


j = 


0. 


(0,0) 


(0,1) 


(0,n—1) 


j=i+1 


— 
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7=1+1 
j=i+l 
(n) _(n) 
=o+[—c +¥i + D ¥; |. 


j=t+l 
As n—», the bracket approaches 0. 
Now the left hand member is independent of x. Therefore 


j=t+1 
i.e., (X;) is a solution of (I). 


Except for the condition |x{°”| <87", R<T <1, the xs are arbi- 
trary. Therefore X, is arbitrary. Consequently there are an infinity of 
solutions. We thus have 


THEOREM 3. If in the system 


(1) (A; +0; (i=1, 2, 3, ), 
j=i+1 

the conditions |c,| <MP", P <1, and |b;;| <N hold, then to every set (\;) for 

which and con- 

verges, there exist an infinity of solutions of (1). 


COROLLARY. From the inequality 


2) 
>> TH 
r=0 
we have the following result: An infinity of the solutions (for a given set d;) 
satisfy the inequality |x;|< AP‘, where A is a constant (depending on a). 


Coroitary. If \;=X, then the system has an 
infinity of solutions for each \ in |\—1| >(NP?+(N—1)P+1)/P(1—P), if 
SMP‘, P<1, SN, and an infinity of these solutions satisfy |x;| < 
AP‘, A depending on X. 


CoROLLARY. Consider the system y;+ As where |\b;;| < 
N; P exists, 0<P<1, such that converges; 2a> 
(NP?+(N—1)P+1)/P(1—P). If this system has one solution, then it has an 
infinite number. 


2) 
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For let be a solution, and set Then x:+ 44,0; +0,,;) =0, 
which is a system satisfying the conditions of Theorem 3. Therefore an 
infinity of solutions x;, and consequently y,, exist. 


III. SOLUTIONS SATISFYING THE INEQUALITY |x;| < AP‘* 
In obtaining Theorem 3, we assumed that 


r) 


R<T<1. 


Let us now make a more particular choice ; take 


(0,r) 


=0 (r=0,1,2,- - -). 
Then 
M°=MR’ 
(r) 
|SMR'P , 
M(1+P) + 2 
Pa-1 
Therefore 
r M 1+P =. r i i 
X;|= | (= K ) P= BMP 
Pa-—1 r=0 
where 


1+P 
(Pa—1)(1—R) 


We shall use these inequalities. 
Consider again System (I) of Theorem 3. We found that for a given 
permissible set (A;) an infinity of solutions exist satisfying 
|x;|S AP‘. 


We shall now show that every solution satisfying 


A a constant, is obtained by the method given in Theorem 3. We shall 
however require a modification in the inequality for a. 
Let X° be a solution for which |X°"| <AP‘. Then 


(0, 


s 


j=i+1 


* The method used in this section is due to G. C. Evans, these Transactions, vol. 12 
(1911), pp. 452-457. 


|X; |SAP‘, 
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Consider the system 


A 


j=i+l1 
Define 
(1) (0,0) 
xy 
Then where = The series for 
c{” obviously converges absolutely, and 
(1) NP (1) 
co |S A——--P, =M P ,say 
i-P 
Now let X°” be a solution of 
(1) 
j=i+1 
corresponding to the choice x,°"’=0, r=0,1,2, ---in Theorem 3. Then 
<BMP*. Define x Then =c??, 
where = Then 
NBM®P i NP \? ; (2) 
lc; | S————-- P=BA P=M P. 
i—P —P 
In general, 
(n) ~ (n) (n) 
j=i+1 
where 
(n) _(0.n—1) (n) (n—1) (0,n—1) 
j=i+1 
and X®"~” is a solution of 
= (n—1) 
ait (A; +0; 
j=i+1 
corresponding to the choice x\""’=0, r=0. 1, 2,--- ; and 
(r) (r) 6 
lc |sM 
where 
NAP 
= ——_ M = —- 
ome 1— 
Hence 


A/{BNP\' A_, 
M\) =— ) = —-W', 
B\1-P 


1926] SYSTEMS OF EQUATIONS 279 
where 
BNP 
i-P 
Also, 
r) 


\<BMP'=AW'P 
Assume W <1. This is equivalent to assuming that R <$;i.e., that 


2NP?+(2N—1)P+1 
P(1—P) 


Observe that this inequality implies the previous one, 


NP?+(N—1)P+1 
P(1—P) 


Since W <1, lim,_..c” =0. 
Define z(° by the series 


r=0 
The series converges absolutely, and 
_ (0,0) A 
W'=——-P. 
| 
Let 
Then 
> W'; 
r=n+1 
therefore lim, = 
r) 


<AW’ > |a,|P’, 


j=i+l1 j=i+1 


which converges ; hence 


r=n+1 j=i+1 


j=i+1 


Therefore lim, =0. Then 


= (0,r) 
(0,0) 
= X; 
| ™ 
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0) (9, 0) (0,0) n) 
j=i+l j=i+l 
(0,n) (n) = (n) 
j=i+1 j=i+1 
(1) (1) (2) (n) (n+1) 
n) (n) 
+ 
j=i+1 


+yi + > ] . 


j=i+1 
0,0 
The approaches zero as Therefore + = 
(0,0 
ci, i.e., is a solution of =i. 


“ote we shall start with the solution 2°” and show that one of the 


solutions X;, of 


resulting from the method of Theorem 3 is precisely X?"”’. 


0,2 
Define z,""”", z,°’, - - - as solutions of the systems 
(0,1) _ (0,1) _ (0,0) (1) 
j=i+1 j=i+l1 


> 
II 
| 
% 
| 


respectively. There are of course an infinite number of solutions of each of 
these systems, by Theorem 2. The precise solutions which we choose will 
be made evident later. 


(0,0) 


X; isasolution of x;+ +0; ;) , and 


| <AP' 
Let =— then | | s<A(W/(1—W)) Pe. 
Then satisfies «;+ For 


(0,0) 
,and 


(0,0) 


j=1+1 j=i+1 


j=t+1 j=i+l 
‘ 
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We have 
NAP 
(1—W)(1—P) 
Now define X!?,---, with respect to in the same 
way as were defined with respect to X®°. Then 
r) 
Choose z(°” as that solution of 
= (1) 
corresponding to the set X{"” 
_ (0,1) 47) 
= Xx; ° 
r=0 
Now define X?° =— = XP Then X?” is a solution of 


xit > (A; 


j=i+1 
and 
Define the corresponding set X thee 


Then choose z\°” as that solution of 


j=t+1 


(2, 


which is determined by X; 


9 


r=0 


and so on. In general, we define 


_(k,0) ,(k—1,0)  _(0,k—1) 


r=1 


| 
w'P’ 
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By induction we have <A(W/(1—W))*P%. We then define 
x?) and obtain Also 


if NAP ( W 
\i-w 


Choose as that solution of x:+ which is given by 


r= ‘ 


ler" |s Ww 


This is in the form |z#°"| <B7’*, T’<1, provided W/(1—W) <1; 
W <3, or R<}, which is equivalent to the inequality 
3NP?+(3N—1)P+1 
P(i-P) 


a> 


We assume this condition on a. (It implies the previous condition R <}.) 
Consequently, by the method of Theorem 3, 


- _(0,r) 


=0 


is a solution of =e. 
It remains to identify X; with X{°”. We see that 


+ 
(n,0 
+ 
where the right member, from the definition of X®° k=l, 2,---, m+, 
reduces to 
(n+1,0) 


Now lim, ...X"*"” =0. Therefore 


(0,0) _(0,n) (0,0) 
lim [%° +---+a° | 


‘ 


1926] SYSTEMS OF EQUATIONS 283 


that is, 
We have thus proved 
THEOREM 4. If in the system 
the following inequalities hold : 
P<i, 
3NP?+(3N—1)P+1 
P(1—P) 


and Tatil converges, then every solution x; for which |\x;|<AP* (of 
which there are an infinite number) is contained in the set obtained by the method 
of Theorem 3, assigning to . suitable values in the range |x" | < 


Sz’, <i. 


IV. THE POWER SERIES METHOD 
In Theorem 1 we made use of a Taylor series in \, and found a solution 
by substituting the assumed series for x; into the system and equating 
coefficients. This method can be applied to other systems. 


For example, consider the system 


(1) xitnr > 
j=i+1 
Assume a solution x;=Aoi+ +--+ +AnA"+---. We find for the A;;’s the 
relations 
Ani= 05 ;A n-1,; ’ x>0. 


j=t+1 


It is readily shown that if |c;| $C, So}-44,/as;| <P, iZio, then (I) has a 
bounded solution (x«;) for every \ in |A| <1/P. But this method does not 
appear to yield uniqueness properties. 
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This method also gives the following theorem : 


If 
Sa ; la;;|<S (i=1, ) 
j=i+1 
gi(x) isanalytic, |x|<M, 
(i=1,2,- - 3; 
loi(x)| SN , lx| <M 


then the system 


j=i¢l 
has a bounded solution for every \ in |X| <(M —a)/5NS. 

It is an interesting fact that if we assume a power series solution in 1/), 
we obtain in many cases an infinite number of solutions. Let us consider 
again the system of Theorem 3, where however we take \;=): 
lc:|SMP‘, P<1, 
| 


xit+ J 


Assume a solution 


On substituting in and equating coefficients we get 


j=irl j=i+1 
Ant (b;;+1)Anj+ Any1,j;=9 n>Q. 
j=i+1 j=14+1 


A solution of the first system is Aoi:=0,7>1. Observe that Ao: does not 
enter, and therefore can be taken arbitrarily. And in the general system, 
A, does not enter and is therefore arbitrary. This makes x, arbitrary, and 
we therefore obtain an infinity of solutions. Let us determine the A,,’s. 
We have the relation 

= (1) 

A1j=ci— Avi ° 


j=t+1 


Therefore a solution is A, ,4,=¢,’ —c}}),. Also 


Ani 
(A—1)" 
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(2) 

j=i+l1 j=i+l 
and a solution is 

(n) (n) (n) 

In general Where = +1) A n-1,;. 


By definition, c\=¢c;—Ao;. Choose Ao so that |c:—Ao:| SMP; other- 
wise arbitrary. Then Therefore | Aj, S <M" (1 
+P)P‘. Choose Ay arbitrary except for the condition |Ai.| <M (1 


+P). Then 
+P 
|Ay;|SM(1+P)P>- 
Therefore 
M”(1+P N+1)P ; F 


Therefore $M°(1+P)P%. Choose then 
$(M@(1+P)/P)P‘; and so on. We obtain, finally, | <M” Pi, 


where 
P(N+1) 1+P 
R=(14+ 
1—P P 
Therefore 
|<MR" P’, 


M(i+P) 
|Ans| —R P 


on choosing 


(1+P) . 
Therefore 
M(1+P) 


|x; | 


which converges if |A—1| >R; if 
(1+P)(NP+1) 


|A—1|> 
P(1—P) 


Also, Tit Doje441/A+0;;|7; converges. Hence we can sum by columns. 
We thus have the following theorem: 


| 
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If <MP', P<1, and |\X—1| >(1+P)(NP+1)/P(1-P), 
then the system A has an infinity of solutions. 

So we obtain some of the results of Theorem 3. But the power series 
method does not extend to the case where the \,’s are not all equal ; and even 
in the case just treated, the \- region for which the proof is valid is not as 
extended as the region found by the method of Theorem 3. 


Rice INSTITUTE, 
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SOLUTION OF CERTAIN FUNCTIONAL EQUATIONS 
RELATIVE TO A GENERAL LINEAR SET* 


BY 
MARK H. INGRAHAM 


I. INTRODUCTION 


This paper exhibits the solution of the functional equation 


O.n+1 


for every Xo and x, belonging to a linear set of a certain type. As is well 
known, relative to the complex, real or rational number system any poly- 
nomial of degree m satisfies (A). Equation (A) simply states that the (n+1)st 
difference of the function f vanishes for every set of values of the argument 
with a constant difference. 

Both the equation studied and the method pursued are generalizations 
of the equation and method of Legendre, t Hamel{ and Schimmack§ in their 
studies of the equation 


f(a+y) =f(x)+f(y) 


It is obvious that any solution of (1) is also a solution of (A) for the case 
in which »=1. 

Hamel shows that if we assume that the system ® of real numbers can 
be normally ordered (well ordered) then a set 9o of real numbers exists, 
such that all elements of %o are linearly independent as to finite combina- 
tions with rational coefficients and such that every real number is a linear 
combination of a finite number of elements of % with rational coefficients. 

Consider 9) as a range and V the set of all vectors with rational coérdi- 
nates of which, for any one vector, only a finite number are different from 
zero. It is obvious that the elements of may be set into one to one cor- 
respondence with the elements of V in such a way that the correspondence is 
preserved under addition and multiplication by rational numbers. 

Hamel shows that any solution of (1) is a linear combination of the 
coérdinates of the vectors of V. This paper shows that as a direct generaliza- 
* Presented to the Society, April 11, 1925; received by the editors before December, 1925. 

+ A. M. Legendre (not verified by direct reference) Eléments de Géométrie, 4th edition, Paris, 
1802, p. 279. 


t Hamel, Mathematische Annalen, vol. 60 (1905), p. 459. 
§ R. Schimmack, A xiomatische Untersuchungen tiber die Vektoraddition, Nova Acta, Halle, 1908. 
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tion the solution of (A) is a polynomial in the coérdinates of the vectors 
of V. 

II. Résumé OF CERTAIN RESULTS IN THE THEORY OF LINEAR SETS* 

Consider a number system %=[a] which is of such a typef that it 
permits of unique associative and commutative addition, and of unique 
associative but not necessarily commutative multiplication and also permits 
of subtraction and division by all numbers not zero while multiplication is 
distributive as to addition. Any field is such a system, likewise the totality 
of all real quaternions forms such a system. Such a system %& we say is 
of type A. 

Consider %’ = [alla.9.a,.). aa,=a, a] ,fi. e., the totality of all members 
of & which are commutative as to multiplication with every member of Y. 
Then %’ is a field.§ 

Every field contains a sub-field R isomorphic with the field of all rational 
numbers or the field of all integers modulo a prime, p. In the first case we 
will say that R and consequently % and %’ have the modulus w, otherwise 
the modulus p. The systems R and % form an example of a system % of 
type A and an abstract set of vectors|| U connected by a unique associative 
and commutative addition process and connected with % by a process of 
scalar multiplication which is unique, associative and distributive with 
respect to addition but not necessarily commutative. In this particular 
case scalar multiplication is commutative. 

If we assume that U has a normally ordered base U;, in terms of the 
elements of which any element of U is expressible as a finite linear com- 
bination with coefficients in R, it can be shown that there exists a base U5 
having the same property and such that its terms are finitely linearly 
independent as to coefficients in R. In such a case U is isomorphic with the 
totality V =|v] of vectors on U, to R finitely non-zero. Of course, if U 
is normally ordered U itself is effective as U,.‘ 

* See my paper on A general theory of linear sets, these Transactions, vol. 27 (1925), pp. 163- 
196. The facts summarized in this section are given in detail with proofs in that paper. 

t Ibid., p. 164 ff. 

t Throughout this paper the logical symbols for implies, such that, etc., are used. Though no 
system of logical symbolism can yet be called classical, yet several are so similar that any one familiar 
with one may readily read the others. In all essentials the notation here used is the same as that 
used by E. H. Moore in his /ntroduction to a Form of General Analysis, Yale University Press, 1910. 
See p. 150. The definitions are also given in my paper, loc. cit., p. 163 ff. 

§ A general theory of linear sets, loc. cit., p. 166 ff. 


| Ibid., p. 167 ff. 
qj Ibid., p. 182 ff. 
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III. LINEAR SYSTEMS AND TYPES OF FUNCTIONS 


In light of the results of the last section we will confine our attention to 

a system 
(R, Q, V, F) 
in which the elements are defined as follows. 

R is either the rational number system with modulus w or a field of 
integers modulo a prime Pp. 

Q is a range; when (is the range 1, 2, 3, - - - , m we say that Q”. 

V=[all » on Q to R finitely non-zero], i. e., all functions (vectors) on 
Q to R such that there are only a finite number of elements of Q for which 
the corresponding functional values are # 0. Obviously if Q is finite V = 
[all v on Q to 

F= [all f on V to V],i. e., all functions on V to V. 

The remainder of this paper studies the solutions of (A) when the x’s 
are replaced by the v’s. By ,C;v we shall mean v+v7+2+ - - - (,C,; terms) 
and by (-— 1)" the element 1 of Rif mis even and —1 of Rif n is odd. 

A function fis of type A* if f satisfies (A) when n =k but does not satisfy 
(A) if n<k. 

We proceed to define a class of functions in F which are analogous to 


polynomials. 
Consider H = [all functions h, finitely non-zero, on Q to the class of 
integers 1, 2,3,---]. We define the weight of any such h, 


wh) = h(q) . 
qg 
We define, letting 0°=1, 
yh =[] (v(q))"“” (v,h) 
q 
This notation is of decided convenience due to the many theorems 
which it suggests, for instance 
(i) v.).va=1. 


Here by 04 we mean the function in H which is identically zero. 


(ii) hy he v.). = yhithe 5 
(iii) 
Define 


qg 


* This notation is essentially the same as that used by E. H. Moore in his paper entitled On 
power series in gencral analysis, Mathematische Annalen, vol. 86, p. 32 ff. 
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then 
Ly 
The symbol 4,C, may be given a combinatory interpretation. Consider 
a class of 4,(q) objects for each element of Q; then the number of ways h(q) 
of these elements can be selected from each of the corresponding classes is 
the number ,,C,, of course, using the ordinary conventions that 


n.).,Co=1 and m,> Nz.).n,Cn, 


Clearly 
w(h)> w(hy).). 
and 
h.).sCa=1. 


We say that a function is of type P” if it is of the form 


h 
and such that 
(i) dh:a:w(h)=n - , 
(ii) w(h)>n.).m%=Oy . 


Definition of m(h): 
m(h) =r :=:r=maximum value of (h(q) (q)). 
We say that f is of type P, if it is a function of the form 
(v) 
and such that ‘ 
(i) ah: a:m(h)=n - , 
(ii) m(h)>n.).v%,=Oy . 


Definition of a linear m-fold: 
Vois a linear m-fold : =: Avoo, (2, - - - 


9) ) linearly independent 
» Ym 


Gn: 
Yoot Yuri 
In such a case we say that Vo= {2003 21, -- - , Um}. 
THEOREM 1. [fr belongs to R and 2, v2, and v3 belong to a linear m-fold Vo, 
then belongs to Vo. 


The proof is obvious. 
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THEOREM 2 (the converse of Theorem 1). Jf for every r of R and 1, 
v2 of a set Vo, 21 +17(v1—V2) belongs to Vo and Vo is contained in a linear m-fold, 
then is a linear m,-fold where m,<m. 


Proof. Any element of Vo is effective as vo9 and the 2, ---, v of the 
definition may be readily obtained by the use of the hypothesis. Call the 
greatest common subset of two sets of vectors their intersection. 


THEOREM 3. The intersection, if it exists, of a linear m,-fold and a linear 
mz2-fold is a linear m;-fold where mz is equal to or less than the lesser of m, and 
Mz; or it is a vector v. 


In light of Theorems 1 and 2 the proof is obvious. 

Definition: A linear m,-fold, Vi, and a linear me-fold, V2, m;2 mz, are 
said to be parallel provided the difference of every two vectors of V2 is 
the difference of two vectors of Vi. 

In this case either Vi; 5 V2 or V; and Vz have no intersection. 


THEOREM 4.* If Qis the finite range (1,2, 3,---,m+1), if Vois a linear 
m-fold contained in the linear (m+1)-fold {Oy; (where 6; is 
the function f for which f(i) =1 and f(j) =0(ij))then there exists uniquely a k 
and ro, + , such that Vo= {v3 21, - Um} where 

Vo = 
(7<&), 
0j=bi+1 (j2h). 


THEOREM 5. Relative to R with a modulus p, in every linear m-fold there 
exist (p™t!— p)/(p—1) distinct linear (m—1)-folds. 


Proof. For each determination of k in Theorem 4 there are p* possible 
sets of values for the numbers 7p to 7,_1. Hence the number of linear (m—1)- 
folds contained in the linear m-fold {0y; 6:,---, 6m} is Dom, p* = 
(p™tt—p)/(p—1). Clearly in light of the definition of a linear m-fold and 
Theorems 1 and 2, this carries with it the theorem for the general case. 

One should note here that relative to the matrix (7;;) where i and 7 run 
from 1 to m, there exists for every set of vectors v;(7=1,---,m) of V aset 
of vectors v,(i=1, ---,) such that 


(1) % 


* A general theory of linear sets, loc. cit., see p. 185 ff. 


} 
| 
a 
| 
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if and only if the determinant ||r;;|| does not vanish. This follows at once 
from the analogous classical theorem, since condition (1) may be written 


vi(q)ris=0,(q) G9) , 


which are purely numerical conditions and for every q the existence of the 
set (¢=1,---,) for every set [v;(g)] ((=1,---,m) is dependent 
on the non-vanishing of |{7;;\|. 

IV. THE SOLUTION OF (A). PARTA 


THEOREM 1. If f is of type P” then there exists a kn such that f is of 
type A*. 

Proof. Clearly the theorem follows from the proof of it for the special 
case in which f is of the form (v2 v*(v)), where w(k) =m. Clearly for any 2; 
the first difference 


hi 
is of the form (v), where Hence the theorem 
is true for n=, if it is true for m=n,—1. However we know that it holds 
for the case »=0, since in that case f is a constant and the first difference 
vanishes. Hence by induction the proof is complete. 


THEOREM 2. If f; and f2 are each of the type A*, k<n, and for n+1 vectors 
of a linear 1-fold Vo=\v00; 01} the functional values of f; are equal to the 
functional values of fo, then, as on Vo, f, is equal to fo. 


Proof. Clearly since the (~+1)st difference vanishes Newton’s inter- 
polation formula f(%0+/r01) - - - holds for any set 
of values of the form %o0+/rz, for every integer / and any fixed value of r 
in R. Hence as on such a set f; is of the type P" and f2 is of the type P*, 
where both &; and kz are equal to or less than m. Hence if p<n+1 the 
theorem is vacuously fulfilled. If p=n+1 the theorem is obvious. If 
p >n-+1 or R has a modulus w the well known theorem that a polynomial 
of degree equal to or less than is determined by its values for +1 values 
of the argument carries with it our theorem since both are equivalent to 
the non-vanishing of the same determinant. 


Part B. Q FINITE AND R WITH A MODULUS p 


In this section we will consider Q the finite range 1, 2, - - - , m and R with 
a modulus p. 


hth 
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In this section we order the elements of R linearly rather than cyclically. 
Thus 0<1<2--- <p-—1. 


THEOREM 1. If two functions f, and f2 are each of type Px, and Py. res pec- 
tively (kiSk2Sn<p), and Vi=[all vectors of the form 7:8; | 
and, as on Vi, fi=fe, then f1=f2 and corresponding coefficients are equal. 


Proof. This theorem is, of course, equivalent to the theorem that if f 
is of type P, (kSn<p) andiff as on V,isidentically 0 then f is identically 
0, and all the coefficients are Oy. 

Consider the coefficients of the polynominal in r; which are themselves 
polynomials in 72 to r,, with coefficients in V which are of degree equal to 
or less than & in r2 to r,, and vanish for all values of rz to r,, less than or equal 
to n, since the polynomial vanishes for »+1 values of r; whenever r2 to rn 
are all equal to or less than m; hence we have a reduction process and every 
coefficient must be Oy. 


THEOREM 2. If Vi=|[all vectors of the form (i))] where 
n<p, and gis a function on V; to V, then there exists one and only one function 
f of type <n) such that f (as on =g. 


Proof. There are p™"+»” distinct functions of type P;.(k<m) and since 
by Theorem 1 these functions as on V; are distinct they must as on V, be 
the p™"+)” distinct functions on V, to V. 

Hence every function f on V to V is of type P; where k<p. Every func- 
tion is, therefore, of type P' where ]<(p—1)m. 


THEOREM 3. If f is of type A*(k<p—1) then f is of type P* and conversely. 

Proof. f is of type P; where /<p, i. e. f is of the form >>, v,v* where 
m(h) >p—1.).v,=Oy. As on any linear 1-fold with typical element 29+77, 
Newton’s interpolation formula shows that f is a polynomial in r with 
coefficients in V of degree less than or equal tok. By substitution of »=v0+r7; 
it is seen that 


f= 
h 


(hi) 
= > Uh r V1 
h hi 


= 
why) = (p-1) wih) 


h ht 
Thus, since for any integer a, r*=r2+P-1, 


why) = (p-1) fl 


p>ki>k.:):.09 -1:): > =Or. 
h 


Ai 


7 
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Hence, since this holds for all 2; by Theorem 1, 
h 


But this holds for every vo, so 


Moreover, 


p>ki -h:a:m(h)<p - w(h)2hi.:):. 0(p). 


Hence, 
p—1>k - w(h)>k :):m=0, . 
Therefore, if f is of type A* it is of type P’ where /<k, but, if 1<k, 
f would be of type A” (/,;</) (see Part A, Theorem 1) which is in contra- 
diction to our hypothesis and, hence, f is of type P*. The converse follows 
at once in light of Theorem 1 of Part A. 


Part C. Q FINITE AND R RATIONAL 


In this part we will consider Q a finite range and R isomorphic with the 
field of all rational numbers. 

In order to pass from the case where R has a modulus # to the case in 
which R is isomorphic with the field of rational numbers one should note 
the following theorem. 

THEOREM 1. Relative to an m by m non-singular matrix u=(r;;) whose 
elements are rational integers, and a set of integers c; (t=1,---, m) there 
exists a proportionality factor \ and an integer n such that the solution of the 
equations 


(2) 

is the reduced solution of the congruences 

(i) 
for every p>n. 


By reduced solution is meant the solution for which each ~ is in absolute 


value equal to or less than p/2. 
Proof. The system of linear equations 


(1) DX 


may be reduced by multiplication by integers (cofactors of the elements 
of ||u||) and addition to the system 


1926] CERTAIN FUNCTIONAL EQUATIONS 295 
{|| | (j=1,2,- --,m) 


where A; is the determinant of the matrix secured by replacing the jth 
column of uw by the c’s. If mis greater than twice the absolute value of any 
of the multipliers or the coefficients of the unknowns in the equations of 
this reduction process, then for » >m the reduction in the sense of a con- 
gruence modulo p would be formally identical. Since m is chosen greater 
in absolute value than 2||u||, 24; and 2A,||u||, for every 7, the reduced 
solution of the congruence 


||| | |u| |(p) where p>n 
is x; 


Hence ||y|| is effective as X. 


THeEoREM 2. If on Vi=[all vectors of the form and 
integers) (i)| two functions f; and fe of type A*(k<n) are equal, the two func- 
tions are equal. 


Proof. This can be readily arrived at by repeated application of Newton’s 
interpolation formula. Obviously if f; is determined on V; it is determined 
for all vectors such that 2(7) is an integer or 0, less than or equal to nif 7#1 
and unrestricted as to the value of v(1). By another application the re- 
striction on v(2) may be removed, etc. 

Moreover, from consideration of Newton’s interpolation formula, if, 
as on V,, fi has integral values for its coérdinates, it has integral values for 
its codrdinates for all P whose coérdinates are integers. 


THEOREM 3. If g is of type A* (k<n) then there exists one and only one 
function f of type P; (ln) such that f (as on V,) =g (as on Vi). 


Proof. This theorem holds provided the (n+1)” by (n+1)” matrix 
of the system of equations for the coefficients of the terms of f 


(1) >> mv" = (vin V;) , 
h 


summation extending over all # such that m(h) <n, is non-singular. 

But this matrix reduced modulo p=n is non-singular since Theorem 2, 
Part B, holds. 

Since g is of type A* (k <n), there exists a \ such that g:=)g has integral 
coérdinates for all vectors » whose codrdinates are integers. If for all vectors 
v with integral codrdinates we reduce the coérdinates of gi(v) modulo p 
(p >n) we have a new function g, (on ail » with integral coédrdinates to all 
v with integral codrdinates). 


| 
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Moreover, g, is of type A*! (ki Sk) and has the property that for every 2 
and v2 with integral codrdinates g; (v:+pv2)=g;{(01). Hence g; can be used 
to define a function of type A“ in the case where R has a modulus p. More- 
over, if p is chosen sufficiently large, k: =k, since there will exist some values 
of v» and 2, relative to which equation (A) holds for n=k but not forn=k—1 
and if p is sufficiently large the same will be true for g;. 

Hence by Theorem 1 and Theorems 2, 3, Part B, if p is sufficiently large 
the solution of equation (1) with g replaced by g; yields a function of type 
P* and is the same as the solution of (1) with g replaced by g;. But g, differs 
from g only by a constant factor. Hence f is of the type P*. 

But by Theorem 1, Part A, f is of type A*? (k2<k) and therefore by 
Theorem 2 of this part f=g. Hence we may conclude 


THEOREM 4. [f V is the set of all vectors on a finile range Q to R then any 
function of type A” is of type P” if R is isomorphic with the field of all rational 
numbers or has a modulus p>n+1. If p=n+1 then f is of type P* where 
k2n+1 and P, where l<p. There are no functions of type A* where k= p. 


Note: Another proof of the above theorem for the case in which R is 
rational exhibits a set of vectors such that for every corresponding set of 
values there exists one and only one function of type A* (km) having for 
these vectors the assigned functional values. This proof is inserted here for 
the added insight it gives into the general problem of setting up solutions of 


equation (A) although as a proof of the above theorem it is much longer 
than the first one given. 

Let ,£, be the number of ways that m or any integer less than » may 
be expressed as the sum of m integers or zeros, regarding each change of 
order as a new way. ,£,, is also the number of distinct vectors # on the range 
1, 2,3,--+, m to the range 0, 1, 2, 3, - - - such that w(z) <n and hence is 
the maximal number of non-zero terms in a polynomial of degree » in S,,, 
that is, the maximum number of non-zero terms in a function of type P” 
when 

It is readily shown that 


O.n 


i 


Consider a set E of ,E, vectors arranged in n+1 linear (m—1)-folds 
So, Si, - ++, S,, such that every pair S;, S; (47) intersect in a linear (m—2)- 
fold and these linear (m—2)-folds are pair by pair non-parallel, and such 
that no three intersect in the same (m—2)-fold. Let So contain a set Eo 
of ,E,-1 vectors of E. Let S; contain a set E; of »:,En-1 vectors of E not 
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in So. Let S: contain a set E, of ,-2E,-1 vectors of E not in Sy or S,, ete. 
Moreover, let the vectors of be arranged in —7+1 linear (mm —2)- 
folds Sio,---, Si; contained in S; and not parallel to the intersection 
of any S; (<i) with S; and,such that pair by pair they intersect in non- 
parallel linear (m—3)-folds and such that Sip contains a set Ej of ,-:Em—2 
vectors of £;, S;; contains a set Ex; of ,-;-1Em—2 vectors of E; not in Sjo, etc. 
Continue this mode of subdivision until all vectors of E are distributed in 
linear 1-folds. 

The theorem that relative to any function g on E to V there exists one 
and only one function f of type P* (k <n) such that, as on E, f =g, is equiva- 
lent to the non-vanishing of the determinant D of the matrix p=(r,,) 
where 7,, =v" and v runs through the ,£,, vectors of E while 4 runs through 
the ,£,, vectors on the range 1, 2, 3,---, m to the integers and 0 such 
that w(h) <n. 

Clearly by a reversible transformation S, may be taken as the linear 
(m—1)-fold {Oy ;61,---, 5m—1}. Hence, the minor corresponding to 
and the set 1, of H such that, for any vector ho of Ho, o(m) ¥0,is composed 
of zero elements only. Hence D is the product of the determinant D, of the 
minor yw, of w which has elements 7,, such that v C Ey and h(m) =0 and the 
determinant D, of the minor ws which has elements 7,, such that v is not 
contained in Ey and h(m) #0. 

The non-vanishing of D, is the condition that the theorem holds for 
Q,=1,2,---,m-—1. 

D.=([]J, 2(m))Ds;, where the product extends over all v in E not in Eo 
and hence not in S» and hence is different from zero, whereas the non- 
vanishing of D; is equivalent to our theorem for the case of order n—1. 

Hence by a finite number of steps we can reduce our theorem to the two 
special cases 
(1) the case in which Q is singular; 

(2) the case in which n=0. 

In the first case the theorem is equivalent to the fact that a polynomial 
of degree less than 7 is determined by its value for +1 values of the argu- 
ment. In the second case f is a constant and the theorem is obvious. 

If this work is to lead to an independent proof of Theorem 3 we should 
note that if two functions f; and f2 are of type A* (k Sm), and, ason Sy, -- - , 
S,,f1=fe, then fi =f2. For consider any vector v not in any of the sets So, - - -, 
S,; then there exists a linear 1-fold Vo containing v and n+1 distinct vectors 
Yo, +, such that Hence, by Theorem 2, as on Vo, f:=f2 and hence 
fi(v) =f2(v) for every 2, i. e., f1 =fe. However, the determination of a function 


of type A* (<7) on Sy depends, in a similar manner, on the determination 


4 
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of the function on Soo, --- , Son, the determination of the function on S; 
depends on its determination on So, - - - , Si1,-1 and on the intersection 
of So and S;; its determination on S, depends on its determination on 
Soo, - + +, S2n—2 and the intersection of S: with S; and So; hence, we reduce 
the case for each linear m-fold considered to the case for +1 linear (m—1)- 
folds and finally to the vectors of E. Hence any function of type A* (k<n) 
must be identical with the function of type P* having the same functional 
values on E. 

This proof does not hold in general for the case where R has a modulus 
p a prime, as can be readily seen from the Theorem 5 of § ITI. 


Part D. Q GENERAL 


In this part we consider Q as a general range. 
We shall show that any solution of (A) is of the form 


h 


For any /; consider the set Qj, = [all ¢.2. /:(g) #0]; Qn, is finite. Con- 
sider Q, and Qn, finite subsets of Qsuch that Q:5Q25Q,,. By the theorem 
of the last section, f as on Q, is of the form 


’ 
h 
and as on Q> is of the form 


> voxv" . 


From the unique determination of the v’s as shown in the above sections 
it is readily seen that 7, (as on Q2)=v2,,, since 71,, aS on Q2 must be com- 
pletely determined by the value of f for v’s for which 2(q)¥0 .). Q234. 
Let the set Q2 swell.* It is readily seen that a v,, is determined uniquely 
as a limit. Consider, using the above determined v’s, the function 


DV" ; 
A 


we readily see that it is identical with f, since for any 2 all terms except 
those for which Q, C [all g.2.v(q)0] vanish and, for any such hf, 2, as 
on Q, is the same on any finite range containing Q, as the coefficient we 


* The consideration of this kind of limit has been given by E. H. Moore in his courses in General 
Analysis and a theory of limits including this as a special case has been discussed by E. H. Moore 
and H. L. Smith in their joint paper entitled A general theory of limits, American Journal of 
Mathematics, vol. 44 (1922). 
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would arrive at in the finite case. Moreover, if f is of the type A” and R has a 
modulus w or p >n+1 then f is of type P”, but if p=n+1 we can only 
conclude that f is of type P, (k<m) and that there exists an / such that 
w(h) =n, 0,0. 


V. CERTAIN SOLUTIONS DIRECTLY IN TERMS OF A NUMBER SYSTEM Y OF TYPE A 


Returning to a number system Y% of type A and considering functions 
on % to Y the following theorem holds. 


THEOREM 1. A function f of the form 


On 


(1) a Il (aax:) (a) , 


k 
where is of the type At where lSn. 


Proof. Consider a function of the form 
lk 0.k 
axo (aax:) (a), where [J a:¥0. 
The first difference, for a difference a; in the argument, is 
1k 1.k 
axo | | [ (a). 


Clearly this function is of the form (1) where n<k, or is 0. Hence the 
theorem follows by induction. 


VI. CONTINUOUS SOLUTIONS 


There is particular interest in the case where & contains a field ® iso- 
morphic with the real number system and commutative with Y%. It can be 
shown* that there exists a range Q such that % is isomorphic with the set V 
of all finitely non-zero vectors on Q to R. If one defines the ““écart’’ or dis- 
tance of any two vectors 7; and 7%», €(71, v2), as the maximum of the absolute 
value of the functional values of their difference, one can readily define 
(using the usual definition) a continuous function f on V to V thus: 


.)-e(f(v), <e 


Since by Newton’s interpolation formula any solution of A is for any 
linear 1-fold {v9 ; 21} a polynomial in ¢ as on all values of the form v+217, 


* A general theory of linear sets, loc cit., p. 182 ff. 
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where r is rational, then any continuous solution will be a polynomial as 
on ; 7}. 

Moreover, in considering the case in which Q” it is readily seen that 
any continuous solution is determined if the solution is determined for all 
v such that the functional values of v are rational. Hence, one may readily 
see from the results of the preceding sections 

THEOREM 1. Any continuous function of type A” is a function of type P” 
(where the terms are now understood to be relative to the 0, R, V system). 

To feel the force of the last theorem the following three corollaries are 
worth noting. 


CoROLiarRY 1. Jf W is the real number system any continuous function 
of type A” is a polynomial of degree n. 


This, of course, is obviously provable without reference to the theorem. 


CorROLLARY 2. Jf Wis the complex number system any continuous function 
of type A” is a polynomial of degree n in the coordinates x and y of s=x+iy, 
the coefficients of which are com plex numbers. 

Corotiary 3. If Wis the system of real quaternions any coniinuous function 
of type A” is a polynomial of degree n in the codrdinates x, y, 2, and wof 
g=x+iyt+jz+kw, in which the coefficients are quaternions. 
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COMBINATORIAL ANALYSIS SITUS* 


BY 
J. W. ALEXANDER 


1. Introduction. ‘This is the first part of a paper on the topological 
theory of complexes. We begin by setting up a criterion for the homeo- 
morphism of two complexes, expressed in terms of so-called elementary 
transformations, which are combinatorial in character. We then give a 
short account of the classical theory of connectivity and of a modified form 
of the theory where we operate with chains reduced modulo 7. The theory 
of connectivity, modulo 7, leads to connectivity numbers, modulo 7, which 
are equivalent to the combined connectivity numbers and coefficients of 
torsion of the older theory. We close with strictly combinatorial proofs of 
the invariance of the connectivity numbers, modulo z. 

The second part of the paper will be devoted to the theory of inter- 
secting chains, out of which theory new topological invariants will be de- 
rived that cannot be expressed in terms of the classical ones.j Here, the 
advantage of operating with chains, modulo 7, will become more apparent. 


I. COMBINATORIAL FORMULATION 


2. Simplex and complex. A k-simplex is the k-dimensional analogue of 
a tetrahedral region. Thus, for example, a 0-simplex is a point, a 1-simplex 
a line segment, a 2-simplex a triangular plane region, and so on. The 
boundary of a k-simplex is made up of simplexes of dimensionalities 
0,1,---,k—1. It comprises k+1 O-faces (vertices), 3(k+1)k 1-faces 
(edges), -- +, i-faces,---. For reasons of symmetry, 
we shall say that a k-simplex is its own k-face, though we shall not regard 
it as a member of its own boundary. A k-simplex is completely determined 


by its vertices. If we denote the latter by the marks Vo, Vi, - - -, Vx respect- 
ively, we may conveniently denote the simplex itself by the symbol 
(2.1) [VoVi- Vel, 


where the order of appearance of the marks V; is immaterial. 
For the purposes of this paper, a complex will be any finite set of sim- 
plexes such that (1) no two simplexes of the set have a point in common, 


* Presented to the Society, February 28, 1925; received by the editors in March, 1925. 
} Cf. abstracts in the Proceedings of the National Academy of Sciences, vol. 10 (1923), 
p. 99, p. 101, p. 493; vol. 11 (1925), p. 143. 
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(2) every face of a simplex of the set isitself a simplex of the set. This defini- 
tion is less inclusive than the one ordinarily given.* However, there is no 
difficulty in showing that every complex of the more general sort is homeo- 
morphic? with one of the restricted type defined above, so that, topologic- 
ally speaking, no essential loss of generality results from thus narrowing 
down the definition. 

The k-simplexes of a complex (k=0, 1, 2,---) will be called the cells 
of the complex. 0-cells and 1-cells will also be called vertices and edges 
respectively. A complex is completely determined by those of its cells that 
are not on the boundaries of other cells; the presence of the remaining cells 
follows automatically from the definition of a complex. If the determining 
cells of a complex are all of the same dimensionality u, that is to say, if 
the complex consists entirely of m-cells and the cells on their boundaries, 
we shall call it an m-complex. 

A complex may be represented schematically by the combined symbols 
of its determining cells and, therefore, ultimately, in terms of the symbols 
of its vertices. We shall so arrange that all operations on complexes are 
ultimately expressible as combinatorial operations on the symbols associated 
with the vertices of the given complexes and of complexes derived from the latter 
by subdivision. 

A complex will be said to be connected provided that if V and V’ are any 
two of its vertices there is always a sequence of vertices 


beginning with V and ending with V’ such that every pair of consecutive 


vertices of the sequence is the boundary of an edge of the complex. 
3. Derived complexes. Let 


(3.1) [VoVi- Ve | (i>0) , 
be an i-face of a k-simplex 

(3.2) [VoVi- Vel (k22) , 
and let W be the center of mass of the face (3.1). We may then subdivide 
the simplex (3.2) into the (¢+1) k-simplexes 


(3.3) 


* Cf., for example, Veblen, Cambridge Colloquium Lectures, Part I, Analysis Situs, p. 72. The 
symbol VC will hereafter be used to denote a reference to these Lectures. 
T §4. VC, pp. 85, et seq. 


| WVi-- Ve | 
| VoW- - - 
| VoVi- - Ve | 
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together with certain separating faces of lower dimensionalities which need 
not be indicated explicitly. "urthermore, if the simplex (3.1) is a cell of a 
complex ¢, we may perform a subdivision of the type just described upon 
each cell (3.2) of the complex having the cell (3.1) as a face, whereby we 
shall transform the complex @ into a new complex W, made up of cells and 
sub-cells of 6. The operation transforming the complex # into the complex ¥ 
will be called an elementary subdivision. It will be noticed that an elementary 
subdivision may be represented schematically in terms of vertex symbols, 
in conformity with the general plan of procedure laid out in § 2. For reasons 
of symmetry, we shall do away with the restrictions that the simplex (3. 1) 
be of greater dimensionality than zero. When (3. 1) is a 0-simplex, the opera- 
tion of elementary subdivision becomes trivial and amounts merely to 
changing the name of the vertex Vo from Vo to W. 

Now, suppose we assign an order to the cells of a complex ® such that 
no cell precedes another of higher dimensionality than its own. Suppose, 
moreover, that we perform a series of elementary subdivisions, one cor- 
responding to each cell of #, in such a manner that the new vertex W; 
introduced in making the ith subdivision lies, in each case, at the center 
of mass of the ith cell of & (with respect to the ordering assigned to the cells 
of @). The effect of these combined operations is to transform the complex ® 
into a new complex #,, made up of proper sub-cells of ® and having one 
vertex at the center of mass of each cell of &. We shall call the complex %; 


the first derived complex of &. The complex %; is independent of the exact 
ordering assigned to the cells of © so long as the condition is fulfilled that 
no cell shall be preceded by another of lower dimensionality than its own. 
The nth derived complex ©, of a complex & will be defined, by induction, 
as the first derived complex of the (~—1)st derived complex #,_; of ®. 
The derived complexes of @ form an infinite sequence 


which will be called the derived sequence of . We notice that the maximum 
diameter of the cells of ®; approaches zero as 7 increases without bound. 

The vertices of the derived complexes of ® will be called the derived 
vertices of &. They and their limit points make up the points of ®. 

4. Homeomorphism in terms of derived vertices. Two complexes are 
said to be homeomorphic provided there exists a one-one continuous cor- 
respondence between the points of one and the points of the other. 

A necessary and sufficient condition that two compexes ® and WV be homeo- 
morphic is that there exist a one-one continuous correspondence between the 
derived vertices of & and of V. 
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The sufficiency of the condition is obvious, because a one-one continu- 
ous correspondence between the derived vertices of @ and W induces a 
similar correspondence, by continuity, between all the points of @ and of ¥. 
To prove that the condition is necessary, we shall assume that there exists 
a one-one continuous correspondence K between the points of @ and of ¥ 
and prove, in consequence, that there exists a similar correspondence be- 
tween the derived vertices. 

Let #; be any derived complex of #. We shall first prove that there 
exists a correspondence K, differing from the given correspondence K by 
as little as we please and such that all the vertices of the complex 9; are 
mapped by K, upon vertices of some derived complex ¥; of ¥. Consider the 
set of derived complexes ¥; of ¥. Since the maximum diameter of the cells 
of a derived complex V; approaches zero as 7 increases without bound, it is 
possible to choose the index 7 in such a manner that the images with respect 
to K of no two vertices of the complex 9; lie on the same cell of the derived 
complex ¥;_; immediately preceding V;. Now, if we wish to form the com- 
plex WV; from the complex ¥;_:, we must introduce a new vertex W, at the 
center of each cell of ¥;_,. Instead of doing this, however, let us agree, 
whenever a cell of ¥;_; contains the image P, of a vertex of ;, to introduce 
the new vertex W, at the point P, rather than at the center of the cell in 
question. Then if we proceed, in other respects, just as we would if we were 
forming the complex W;, we are led to a complex W,, similar to ; in cellular 
structure and deformable into ¥; by merely shifting the vertices W, back 
to the centers of the respective cells of ¥;_; on which they lie. The deforma- 
tion D undergone by the complex ¥ when W;.; is transformed into ¥; 
clearly approaches zero as 7 increases without bound, since no point of ¥ 
ever leaves the cell of ¥;_; on which it lies initially. Since the correspondence 
K maps the vertices of the complex #; upon vertices of the complex Vj., the 
correspondence K,=KD maps the vertices of the complex #; upon vertices 
of the complex W; and is, therefore, the correspondence we set out to find. 

By an immediate induction, we now see that there exist an infinite se- 
quence of complexes 


(4.1) » Wi, » Wi, 

and an infinite sequence of one-one continuous correspondences 
(4.2) K, ,Ke,Ks,Ka, 

such that 


(i) the odd and even terms of (4.1) are sub-sequences of the derived 
sequences # and W respectively; 
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(ii) the ith correspondence A; maps the vertices of the (i+1)st complex 
of (4.1) upon vertices of the 7th; 

(iii) if the correspondence A, pairs a derived vertex U of ® with a de- 
rived vertex V of W, all subsequent correspondences K;,, pair the vertices 
u and V; 

(iv) the sequence (4.2) converges uniformly to a limiting corres- 
pondence Kx. 

The limiting correspondence K,, is necessarily one-one continuous, by a 
well known theorem on uniformly convergent sequences. Moreover, it 
pairs the derived vertices of @ with the derived vertices of ¥ in the manner 
required by the theorem. 

5. Elementary transformations. If V is a vertex of a complex ® we 
define the star S(V) of @ with center at V as the set of all cells of & having 
V as a vertex. Evidently, a 0-cell belongs to exactly one star of #, a 1-cell 
to two, a 2-cell to three, and so on. The boundary of a star will be the com- 
plex composed of the cells of ® that are on the boundaries of cells of the 
star without themselves belonging to the star. Each i-cell of a star (7>0) 
has exactly one (i—1)-face on the boundary of the star, and each (i—1)-cell 
on the boundary of the star is the ({—1)-face of exactly one 7-cell of the 
star. 

A set of vertices will be said to be mutually adjacent if, and only if, they 
are the vertices of a cell of &. It should be observed that a set of vertices 
may fail, as a whole, to be mutually adjacent in spite of the mutual adja- 
cency of every pair of vertices in the set. Thus, for example, the three ver- 
tices of a triangle are not mutually adjacent with respect to the complex 
made up of the vertices and sides of the triangle, though they become mutu- 
ally adjacent if the plane triangular region bounded by the triangle is added 
to the complex. 

A necessary and sufficient condition that a set of vertices be mutually ad- 
jacent is that they be the centers of stars having at least one cell C * in common. 
For if all their stars contain the cell C * they must themselves be vertices 
of C’ and, therefore, the vertices of some face of C’. Conversely, if the 
vertices of the set determine a face of C‘, the cell C* obviously belongs to 
all of their stars, from the very definition of a star. This simple condition 
for mutual adjacency will be useful in the sequel. 

Now, consider any single-valued transformation 7 carrying the vertices 
of a complex @ into vertices of a complex WV in such a manner that sets of 
mutually adjacent vertices of ® are carried into sets of mutually adjacent 
vertices of ¥. From the definition of mutual adjacency, it follows that the 
vertices Vo, Vi,---, Vi of a cell of ® are carried by 7 into the vertices 


iJ 
x 
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Wo, W:1,---, W; of a cell of Y. We may, therefore, extend the domain 
of definition of the transformation 7 to the entire complex # by prescribing 
that it shall carry the interior and boundary of each cell 


(5.1) 


of & by an affine transformation into the interior and boundary of the cor- 
responding cell 


of VW, where the transformation is determined by the condition that Vo 
be carried into Wo, V; into W,, and so on. The extended transformation r 
is single-valued and continuous over ®; we shall call it an elementary trans- 
formation. 

In defining an elementary transformation, we do not wish to imply that 
distinct vertices of & are transformed into distinct vertices of V. In other words, 
it may very well happen that some of the vertices W; in (5.2) coincide, and 
that the i-cell (5.1) of ® is carried by a degenerate affine transformation 
(with vanishing determinant) into what we may call a degenerate i-cell (5.2) 
of Y,— properly speaking, a cell of dimensionality less than 7. Thus, the 
inverse of the transformation 7 need neither be single-valued nor every- 
where defined over the complex ¥. An elementary transformation is com- 
pletely determined by its action on the vertices of a complex; consequently 
it is representable by a combinatorial operation on vertex symbols, again 
in accordance with our general program. 

6. Approximation of a continuous transformation. Now, consider an 
arbitrary single-valued continuous transformation T of a complex ® into 
a complex ¥. (The inverse of the transformation T is not assumed to be 
single-valued or everywhere defined on ¥.) We shall prove that there exists 
an infinite sequence of elementary transformations 


(6.1) T1572 Ty ° 

converging uniformly to the transformation T. 
Let 

(6.2) , 93, 

and 

(6.3) 


be the derived sequences of and W respectively (§3). Then, if ¥; is any 
complex of the second sequence, there exists a complex ®; of the first such 
that the image with respect to the transformation T of each star of 9%; 


$ 
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is completely covered by a star of ¥;. For the maximum diameter of a cell, 
and therefore of a star, of @; approaches zero as 7 increases without bound; 
hence, the same is true of the maximum diameter of the image of a star 
of #;, by elementary principles of uniform continuity. Thus, we see that 
there exists an infinite sub-sequence 


(6.4) 42,0), 


of the sequence (6.2) such that, for every value of 7, the image with respect 
to T of a star of ,is covered by a star of Vi. 

The transformation 7; in (6.1) may now be determined by the condition 
that it shall carry the vertices of #; into vertices of Y,; in such a manner 
that the center of each star S* of 4; is transformed into the center of one of 
the stars S” of V,; covering the image of the star S® with respect to the trans- 
formation T. To prove that this condition actually determines an elementary 
transformation, it is sufficient to show that mutually adjacent vertices of #; 
are carried into mutually adjacent vertices of ¥;. This follows at once, how- 
ever, from the test for mutual adjacency given in § 5. For if a set of stars 
S? of @; (¢t=1,2,---) have a cell C in common, so also must the cor- 
responding stars SY of V; covering the images of the stars S% respectively, 
since the stars S¥ all cover the image of the cell C. Finally, the transformations 
7; converge uniformly to the transformation 7, because the image of a point 
P of ® with respect to 7; differs from the image of P with respect to T by 
less than the maximum diameter of a star of ¥;. But this maximum dia- 
meter approaches zero as i increases without bound. This completes the 
argument. 

If the complexes @ and W are identical, the transformation T is a trans- 
formation of the complex @ into itself. Now, it may happen that the trans- 
formation T is the identity. In this case, the approximating transformation 
7; carries each vertex V of the complex 4; into the center of a star of the 
complex #;(@;= W;), on which the vertex V lies, that is to say, into a vertex 
of the cell of @; on which the vertex V lies. Such a transformation will be 
said to be pseudo-identical. We notice that it leaves fixed all the vertices of 
the derived complex #; of &. Clearly, an infinite sequence of pseudo-identical 
transformations 


converges uniformly to the identity, since the transformation 7;, displaces 
no point of the complex ® by more than the maximum diameter of a cell 
of 


| 
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7. A condition for homeomorphism. We are now ready to state in terms 
of elementary transformations a necessary and sufficient condition that two 
complexes # and W be homeomorphic. To derive a necessary condition, 
let us assume that there exists a one-one continuous correspondence K be- 
tween the points of @ and the points of ¥. Let 


(7.1) , , 
and 
(7.2) 


be the derived sequences of ® and W respectively. Then, if A,=4,; is any 
complex of the first sequence, there exists a complex A. = W; of the second 
such that the image with respect to K of each star of A, is covered by a star 
of ‘A, (cf. § 6). Hence, by induction, there exists an infinite sequence of 
complexes 


(7.3) Ai , As 43, 


with terms chosen alternately from (7.1) and (7.2), such that the image 
with respect to A of each star of each complex A;4:(¢>0) is covered by a 
star of the immediately preceding complex A;. By the process of § 6, we 
may, therefore, determine an infinite sequence of elementary transformations 


(7.4) * * * 


where the transformation 7; carries the vertices of A;,; into vertices of A; 
and has the property that if a vertex V;,; of Aj,: is carried into a vertex V; 
of A; the image with respect to K of the star of A;,, with center at Vi. 
is covered by the star of A; with center at V;. 

Now, the transformations 72;,; of odd orders map the points of the com- 
plex WY upon points of the complex # and the transformations 72; of even 
orders map the points of the complex @ upon points of the complex W. 
Therefore, each product transformation of the form 7;,; 7; maps one or 
the other of the complexes Y and @ upon itself according as 7 is even or odd. 
Moreover, the transformation 7;,; 7; carries the center V;2 of a star Six2 
of A;,2 into the center of a star S; of A; such that S; covers S;,2. Therefore, 
since the center of a star is a vertex of all the cells of the star, the trans- 
formation 7,,; 7; carries each vertex Vj,2 of Aj,2 into a vertex of the cell 
of A; on which the vertex V;,, lies. In other words, the transformation 
Ti+1 IS pseudo-identical. 

The existence of the two sequences (7.3) and (7.4) such that all product 
transformations of the form 7:,,7; are pseudo-identical is both a necessary 
and a sufficient condition that the complexes & and WV be homeomor phic. 
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We have just seen that the condition is necessary; let us next show that 
it is sufficient. We prove, first of all, that the sequence 


(7.5) 71,735,755 


consisting of the odd terms of (7.4) converges uniformly to a definite limiting 
transformation 7 of the points of W into points of &. This is done by com- 
paring two transformations 7; and 7; of (7.5) (i, 7 odd, 7 >7) with the auxiliary 
transformation 


This last transformation may be written in the form 


where the expression in the parentheses is a pseudo-identical transformation 
of # carrying a point of a cell of A; into a point on the boundary of the same 
cell. Therefore, the image of a point Q of Y with respect to 7; differs from 
the image of the same point with respect to 7;; by no more than the maximum 
diameter of a cell of A;. But the transformation 7;; may also be written 


where, this time, the expression in the parentheses is a pseudo-identical 
transformation of W carrying a point Q of a cell C of Aj,; into a point, or 
boundary point, of the same cell C. Hence, since the transformation 7; 
carries the points and boundary points of the cell C of Aj4: into points 
or boundary points of a single cell of A;, the image of Q with respect to 7; 
also differs from the image of Q with respect to 7;; by no more than the 
maximum diameter of a cell of A;. By combining these two results, we see 
that the image of Q with respect to 7; differs from the image of Q with 
respect to 7; by no more than twice the maximum diameter of a cell of A,, 
regardless of how 7 may be chosen. But the maximum diameter of a cell 
of 4; approaches zero as 7 increases without bound. Therefore, the uniform 
convergence of the sequence (7.5) is established. By a standard theorem 
on uniformly convergent sequences of continuous transformations, the limit- 
ing transformation T determined by (7.5) is also a continuous transformation. 
In a similar manner, we show that the sequence 


(7.6) T2 574,76, 


composed of the even terms of (7.4) converges uniformly to a continuous 
transformation U of the points of # into points of W. 

Now, the transformations 7 and U are, of course, single-valued, as well 
as continuous, over the complexes ¥ and ® respectively. We know, more- 


it 
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over, that 7:,:7; (for odd values of 7) converges uniformly as 7 increases 
indefinitely, both to the identity and to UT. Therefore, we have 


which proves that the inverse of T is single-valued, as well as T itself. In 
other words, the transformation J determines a one-one continuous cor- 
respondence between the points of @ and the points of ¥. Hence, finally, 
the complexes @ and WV are homeomorphic. 

The above test for homeomorphism involves a limiting process. In 
proving the invariance of the topological constants, all that we shall actually 
need will be the following simpler, and purely combinatorial, theorem. 


Let & and WV be homeomor phic complexes. Then, if ®; is any derived com- 
plex of & there exist derived complexes V; and %, of VY and %;, respectively, 
and elementary transformations r and tr’ such that 

(i) the transformation r maps mutually adjacent vertices of ¥; upon mutually 
adjacent vertices of ®;; 

(ii) the transformation +r’ maps mutually adjacent vertices of ®, upon 
mutually adjacent vertices of ¥,; 

(iii) the transformation r'r is pseudo-identical. 


This theorem is contained in the previous one. 


II. CONNECTIVITY 


8. Chains. An elementary i-chain of a complex ® will be defined as 
any symbolical expression of the form 


(8.1) £VVi-- - Vi, 

where the marks Vo, Vi, - - - , V; denote the vertices of an i-cell of &. In 

the expressions (8.1), we take account of the order in which the marks V, 

are written, but make the convention that wherever two marks are per- 

muted, the expression as a whole merely changes in sign. Thus, for example, 
VoViV2= ViVoVe= ViV2Vo= 


It follows from this convention that there are two, and only two, es- 
sentially distinct elementary i-chains (8.1) associated with each 7-cell 
|VoV1--- of 

Now, there are two distinct orientations on an i-cell |VoVi--- V; 


just as there are two distinct directions on a line segment |VoV,|. It is 
therefore feasible to associate the symbol VoV,---V; with the cell 
|VoV,---V;,| taken with one orientation and the symbol —VoV,- - - V; 
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with the same cell taken with the other. We prefer, however, to treat the 
expressions +V )V,--- V; as purely symbolical, so as not to go into the 
question of just what is meant by an oriented cell. Let us merely remark, 
in passing, that the notion of oriented cells plays an important réle in the 
theory of integration. If an i-cell is the domain of integration of a multiple 
integral, the sign of the integral depends upon the orientation of the -cell. 

Now, let the elementary i-chains (8.1) of the complex @ be denoted by 
the abridged symbols 


+E: (s=1,2, , at), 


respectively. Then, any linear combination 


of elementary i-chains E} with arbitrary integer coefficients x° will be called 
an i-chain of . We shall ordinarily write an expression such as (8.2) in 


the condensed form 
(8.3) Ki=x'E, , 


where, by a convention similar to the one now current in tensor analysis, 
the double appearance in the same term of any variable index s, once as a 
subscript and once as a superscript, will be taken to imply a summation 
with respect to the index in question. 

The i-chain K* may be pictured as the domain of integration of an 
i-tuple integral, where the coefficients x‘ denote that integration is to be 
performed x!, x, - - - times over the oriented i-cells Ej, E2, - - - respectively. 
However, we are not insisting on any specific interpretation of the symbol K‘. 

A chain K of a complex @ will be any linear combination of elementary 
i-chains of #, whether or not the elementary i-chains are all of the same 
dimensionality. Let us assign a distinctive symbol E, to each elementary 
i-chain of #, irrespective of its dimensionality. A chain K will then be ex- 
pressible by a relation of the form 


(8.4) , 


where, according to our convention, summation with respect to the index 
s is to be understood. 
A chain (8.4) will be said to vanish, 
K=0, 


if, and only if, its coefficients x* are all zero. The negative of the chain (8.4) 
will be the chain —x‘E,. The sum and difference of two chains x*E, and 


4 
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y'E, will be the chains (x*+~y")E,, and (x*—y’)E, respectively. The chains 


K,=xiE, (¢=1, ¥, - +, 7) 


will be said to be linearly independent if no linear combination of them with 
integer coefficients vanishes 
unless all the coefficients \‘ are equal to zero. 
9. Boundaries of chains; homologies. The boundary of an elementary 
i-chain - - V; will be defined as the (¢—1)-chain 


=© 


Thus, if we use the notation 
K—K’* 
to indicate that K is bounded by K’, we shall have 
(9.2) ViV 
VV Vi—-ViVitViV; , 


In the notation of § 8, the boundaries of the elementary i-chains E; of a 
complex # are determined by relations of the form 


(9.3) 


where each of the coefficients [i]! is equal to 0, 1, or —1. 
An i-chain A‘ is, by definition, a linear combination of elementary 
i-chains 


(9.4) K'=2'E, ; 
we define its boundary as the corresponding linear combination of the boun- 
daries of the chains E£;: 
a Jul 
(9.5) . 
* Poincaré used the congruence symbol = in place of the arrow—. The notation here adopted 


is perhaps less liable to cause confusion, and has the advantage of emphasizing the unsymmetrical 
character of the relation of bounding. 
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This definition is of the sort required for the correct formulation of the 
generalized Green-Stokes theorem which expresses certain i-tuple integrals 
over i-chains as (i—1)-tuple integrals over the boundaries of the 7-chains. 

A chain is always expressible as a sum of elementary i-chains, not neces- 
sarily of the same dimensionality. We define its boundary as the sum of the 
boundaries of its component elementary chains. It is clear that if 


(9.6) (s=1,2 - + +-,¢) 
are bounding relations among chains, so also is any linear combination 


of the relation (9.6). Moreover, if the coefficients u* and v* of a bounding 
relation 


(9.7) 
have a common factor X, 
it is legitimate to divide both members of (9.7) by the factor \ and write 
. 


A chain will be said to be closed (as distinguished from open, or bounded) 


if its boundary vanishes. The boundary (9.1) of an elementary i-chain 
VoV,---V, is always closed. For the boundary (9.1) of the i-chain is 
itself bounded by 


t>e 


(9.8) 


But the two sums in (9.8) differ in sign, and in sign only, as we see by inter- 
changing the names of the variables s and ¢ in the second summation. More 
generally, the boundary of every chain is closed, since the boundary of a 
general chain K is the sum of the boundaries of the component elementary 
chains of K. According to our definition (cf. the first of relations (9.2)), every 
0-chain is closed.* The boundary of an open i-chain is a closed (i—1)-chain. 

* A different convention about the closure of 0-chains is also feasible, cf., for exarnple, VC, p. 110. 
The convention adopted by Veblen amounts to replacing the relations V;—0 in (9.2) by the symbolic 
relations V1. The boundary of a general 0-chain u‘V; is then the sum of the coefficients yu‘ of the 
chain, and the chain is closed if, and only if, this sum vanishes. Either convention has points in 
its favor, but the one adopted in this paper seems to be the more convenient one in the theory of 
intersecting chains. 
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A closed chain K of a complex & will be said to be bounding, or homologous 
lo zero, 
K~0 ,* 
if it is the boundary of some open chain LZ of #. Two chains K and K’, 
whether open or closed, will be said to be homologous, 


K~K’, 
if their difference K—AK’ is homologous to zero. Clearly, two chains with 


different boundaries can never be homologous. 
Every linear combination of homologies 


K,~0 (s=1,2,- - 


is an homology: 
(9.9) MK,~0. 


It is important to notice, however, that the homology \A~0 does not neces- 
sarily imply the homology A~0, for a multiple XA of a chain K may bound 
even in cases where the chain K itself does not. In other words, it is not 
generally permissible to divide through the coefficients of an homology by a 
common factor. 

A set of closed chains K, will be said to be linearly independent with 
respect to bounding if no linear combination \*K, of them bounds, (9.9), 
unless all the coefficients \* of the combination vanish. Since a multiple 
\K of a chain K may bound although the chain K itself does not, it may 
happen that the set composed of a single non-bounding chain K is not 
linearly independent with respect to bounding. 

10. Connectivity numbers. The maximum number of closed 7-chains 
of a complex @ that are linearly independent with respect to bounding will 
be called the ith connectivity number of the complex @ and will be denoted 
by the symbol P‘.+ We shall prove, presently, that the number P’ is a topo- 
logical invariant of the complex ®. 

It is easy to see that the Oth connectivity number P® of a complex ® 
is essentially positive and equal to the number of non-overlapping connected 
complexes out of which the complex @ is formed. For, by the second rela- 
tion in (9.2), no 0-chain x*E, can bound unless the sum of all its coefficients 
is zero; consequently no elementary 0-chain can bound. Furthermore, two 
elementary 0-chains E{ and E$ belonging to the same connected portion 


* We are here using the terminology and notation of Poincaré. 
t Except for an additive constant equal to unity, this is simply the ith Betti number of Poincaré, 
VC, p. 110. 
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of # are always linearly dependent on one another, since the points to which 
they correspond may be connected by a broken line made up of vertices 
and edges, and since this broken line determines a 1-chain bounded by a 
0-chain of the form +£4+£ 2. Thus, a complete set of linearly independent 
0-chains consists of one elementary 0-chain from each connected portion 
of ©. 

The connectivity P of a complex will be defined as the sum with respect 
to i of all the connectivity numbers P* of . The number P is equal to the 
maximum number of linearly independent chains of the complex ®. 

It is a simple matter to calculate the connectivity P of a complex ® 
from a knowledge of the fundamental relations 


n=0,1,—1 


determining the boundaries of the elementary chains of &. Let p be the rank 
of the matrix of coefficients 4; and a the number of elementary chains E,. 
Every closed chain is the left-hand member of a linear combination of rela- 
tions (10.1) such that the right-hand member vanishes; hence the number 
of independent closed chains isa—p. Moreover, every homology among the 
closed chains is a linear combination of the homologies 


(10.2) 


determined by the right-hand members of (10.1), since the boundary of 
an arbitrary chain K is equal to the sum of the boundaries of the elementary 
i-chains composing K. But the number of independent homologies (10.2) 
is equal to p. Therefore, finally, the maximum number of closed chains 
independent with respect to bounding is 


(10.3) P=a-—2p. 


The individual connectivity numbers P* may also be calculated in a 
similar manner. Let 


i ‘ s=1,2,- - att 

E- u=1,2, at 


be the relations determining the boundaries of the elementary (+1)- and 
i-chains of ® respectively, and let p‘+! and p‘ be the ranks of the matrices 
of coefficients [¢+1]{ and [z]* respectively. Then, by a similar argument 
to the last, we have 


f 
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(10.5) Pi=(ai—p')—p*', 
where, for i=, we must put p"*'=0. By eliminating the numbers p‘ in 
relations (10.5) we obtain the so-called Euler-Pincaré formula, 


(10.6) > (—1) (Pi—a')=0. 


The above derivation of formulas (10.5) and (10.6) is due to Poincaré. 
The simplified appearance of (10.6) is due to the modified definition of the 
numbers P‘ that we have adopted. 

Since the boundary of each elementary (i+1)-chain is closed, we also 
have 


u_i—l 


=0 , 
whence, the product of the matrices of coefficients [i+1]} and [i] must 
vanish: 
(10.7) 


For a similar reason, the square of the matrix of coefficients yu; in (10.1) 
must also vanish, 


tu 


(10.8) =O. 


11. Coefficients of torsion. The elementary i-chains E‘ of a complex ® 


are a minimal base of the set of all i-chains of ©. If a set of i-chains F‘ is 


also a minimal base, the chains F$ are expressible in terms of the chains E} 
by relations of the form 

(11.1) integers ) , 
and the chains E‘ in terms of the chains F$ by relations of the form 


(11.2) E.=7.F. (7; integers ) . 


Moreover, since the product of the transformations (11.1) and (11.2) is 
the identity, the matrix of coefficients y; is the inverse of the matrix of co- 


efficients 7%; i.e., 
tu u u 0, uxXs 
). 
l,u=s 
It also follows from this that the product of the determinants |-y;| and |7‘| 


* VC, p. 107. 
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is equal to unity. Therefore, the two determinants themselves are either 
both equal to +1 or both equal to —1. 

For future reference, we recall the well known theorem that any trans- 
formation of the type (11.1) with determinant numerically equal to unity 
may be expressed as a product of generating transformations each of which 
is of one or the other of the following sorts: 

(i) A transformation which leaves all but one of the members of a base 
invariant, 


Ki=K, (s¥j) , 


and transforms the remaining member K; by the simple addition of another 
member of the base 


(k¥j) 
(ii) A transformation which leaves all but one of the members of a 
base invariant, 
Ki=K, (s#j), 
and merely changes the sign of the remaining member, 
Suppose we change the base of the 7-chains of @ according to (11.1) and 
the base of the (¢—1)-chains according to 
(11.3) 


Then we see from (11.1) and (11.3) that the fundamental relations of boun- 
ding, 

(11.4) Elie. 

transform into 

(11.5) 


where we have 


Now, the rank of the determinant of the coefficients [i] in (11.4) is 
equal to p; therefore, by generating transformations on the i-chains E; 
we may transform (11.4) into a set of new relations with the property that 
the right-hand members of all but the first p* of these last relations are 
equal to zero. In other words, there exists a minimal base for the 7-chains 


q 

i 

i 

| 

' 
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consisting of p‘ open chains L‘ (such that every non-vanishing linear com- 
bination of the chains L{is open) and a‘—p‘ closed chains K$. Let us choose 
a base of this sort for each value of 7. We may then write the fundamental 
relations of bounding (11.4) in the form 


(11.7) t=1,2,- - 
u=1,2,- - 


We here use the fact, already noticed, that the boundary of an open i-chain 
is closed. 

A further simplification of the first group of relations in (11.7) is possible. 
By generating transformation on the open i-chains L{ and on the closed 
(i—1)-chains K{', we may reduce the matrix of coefficient (i); to a normal 
form such that all elements are zero except the ones along the main diagonal, 
and such that these last elements are the elementary divisors of the matrix. 
The elements 

(i, (is 

along the main diagonal of the normalized matrix have the property that 
each is divisible by its predecessors. The numerical values of the elementary 
divisors are called by Poincaré the coefficients of torsion of the complex ® 
They are topological invariants of ®. In our present treatment, we shall 
replace the connectivity numbers and coefficients of torsion by other in- 
variants to be considered in the following section. 

12. Chains, modulo z.* Now, let 7 be any integer greater than unity. 
By a chain K, modulo 7, we shall mean any linear combination 


(12.1) K=<x'E, (mod z) , 


of elementary chains E, with integer coefficients x* reduced modulo zr. 
The boundary of the chain K, modulo 7, will be the boundary of the cor- 
responding chain of the non-modular type, with coefficients reduced modulo z. 
A chain K, modulo 7, will be closed, if its boundary vanishes, 


(12.2) K-0 (mod ; 
it will be bounding, or homologous to zero, 
(12.3) K~0 (mod , 


if it is the boundary of an open chain K’, modulo 7; and so on. 


* Chains, modulo 2, were considered by Veblen and Alexander, n-dimensional manifolds, 
Annals of Mathematics, ser. 2, vol. 14 (1912-13), pp. 163-178. These chains have a particu- 
Jarly simple geometrical interpretation. 
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If the modulus z is a prime number, the discussion of § 10 obviously 
continues to hold when the term “chain” is reinterpreted to mean “chain, 
modulo 7,” for there is an almost perfect analogy between the theory of 
non-modular linear equations and the theory of linear equations to a prime 
modulus. Hence, when z is prime, we are led to certain new invariants P' (x) 
(i=0, 1,---,m), analogous to the connectivity numbers P*. We shall call 
the number P‘(z) the ith connectivity number of &, modulo z. It is equal to 
the maximum number of closed i-chains, modulo 7, linearly independent 
with respect to bounding. The numbers P*(7) are given by formulas 


(12.4) =a'—pi(x)—p(x) , 


analogous to (10.5), where p‘(a) and p‘+'() are the ranks, modulo 7, of the 
matrices of coefficients [i]; and [i+1]" respectively. Like the invariants P’, 
the modular numbers P’(7) satisfy an Euler-Poincaré relation 


(12.5) (—1)‘[P (x) —a*]=0 
analogous to (10.6). Their sum with respect to 7 gives the connectivity 
P(m), modulo z, of the complex ®. 

As a matter of fact, it is fairly obvious that relations (12.4) and (12.5) 
may be derived even when the modulus 7 is not a prime, provided we put 
the proper interpretation on the rank p(7), modulo z, of a matrix. It may 
be well, however, to say a few words about the theory of linear dependence 
to a general modulus 7, since most treatments presuppose that 7 is a prime 
number. 

A set of chains, modulo 7, 


(12.6) Bs Ba, * + * (mod z) , 
will be linearly independent if no linear combination of them vanishes, 

X K,=0 (mod , 
unless all the coefficients \’ vanish, modulo 7. It should be noticed that, when 
m is not a prime, i. e., 


(12.7) 


a set consisting of a single non-vanishing chain K need not be linearly 
independent. For the chain K may be the rth multiple of a chain K’, in 
which case we have by (12.7) 


\K =\rK'=7K'=0 (mod =). 
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By a generating transformation of a set of chains (12.6), modulo 7, we 
shall mean a transformation of either of the following two sorts: 

(i) A transformation which leaves all but one of the chains K, invariant 
and alters the remaining one by the simple addition of another chain in the 
the set 


K.=K, 
(12.8) — (mod 7) 
K;=K;+K;, 
(s=1,2, - ,j—-1,j+1, - ; 


(ii) A transformation which leaves all but one of the chains K, invariant 
and multiplies the remaining one by an integer «x, such that the integer «x 
and modulus 7 are mutually prime, 


K,=K, 
12.9 mod 
(12.9) (mod 


Every generating transformation has an inverse which is expressible as 
a product of generating transformations. The inverse of (12.8) is 


K,=K, 
K,;=K,-K, 
while the inverse of (12.9) is 
K,=K, 
(mod , 
K;=)K; 


where the coefficient \ is chosen to satisfy the diophantine equation 
Akt+yr=1. 


Since the integers x and z are mutually prime, this last equation determines 
the integer \ uniquely. 


THEOREM. Let 
K=)'K, (mod 7) 


be a linear combination of chains K,, modulo 7, and 


K=) K,=n'K, (mod 7) 
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the iransform of K under a generating transformation of the chains K,. Then, 
if the coefficients d* do not all vanish, modulo x, neither do the coefficients u*. 


The theorem follows at once from the definition of a generating trans- 
formation. It would cease to be true if the constant « in a generating trans- 
formation of the second sort were allowed to have a factor in common with 
the modulus z. 


COROLLARY. A generating transformation carries a linearly independent 
set into a linearly independent set. 


For a relation \*K,=0 (mod 7) would imply a relation »*K,=0 (mod =). 

Two sets of chains K, and L,, modulo z, will be said to be equivalent 
if the set of all chains linearly dependent on the chains K, is the same as 
the set of all chains linearly dependent on the chains J,. 


THEOREM. A necessary and sufficient condition that two linearly inde pendent 
sets of chains, modulo 7, be equivalent is that either be transformable into the 
other by one or more generating transformations. 


The sufficiency of the condition is obvious. To prove its necessity, 
let K, (s=1, 2,---,o) and L, (¢=1, 2, - - - , 7) be two linearly independent 
sets of chains, modulo 7, and let the notation be so chosen that a is at least 
as great as r. Then, since the two sets are equivalent, each chain K, is a 
linear combination of chains Ly, 


(12.10) K.=).L; (mod 7) . 


Now, we know by the general theory of matrices that if the chains K, and L, 
were not reduced modulo 7, it would be possible, by generating transforma- 
tions on the K,’s and on the L,’s, to reduce relations (12.10) to the form 


(12.11) Ki=uli, 


where all of the coefficients 4; would vanish except the ones along the main 
diagonal of the matrix ||y}||._ In the modular case, the corresponding 
generating transformations will therefore also reduce (12.10) to the form 
(12.11). In the modular case, we notice, further, that each of the co- 
efficients { along the main diagonal must be a prime residue, modulo 7, 
for if we had 


(not summed for 7) , 
we would have 


qK ql;=0 (not summed for i) , 
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whereas the chains Ky are linearly independent, by the corollary to the last 
theorem. In particular, none of the coefficients u{ can vanish; therefore, there 
must be exactly as many chains K, as there are chains Lj. Finally, if all 
the coefficients uy; along the main diagonal are prime residues, modulo 7, 
the chains Lj may be transformed into the chains K, by generating trans- 
formations of the second sort. It is sufficient, in fact, to multiply each chain 
Li by the inverse; modulo 7, of the corresponding coefficient u{. Thus, 
the K,’s are equivalent to the K;’s which are equivalent to the L;’s, which 
are equivalent to the L,’s. 

On the basis of these theorems, it follows immediately that when we are 
reducing to any modulus 7, the fundamental relations of boundary 


u_i—l 


(mod 7) 


may be reduced to a normal form 


t_i-1 


K' 0 
(12.12) 
s=1,2,-- pi(m) 


analogous to (11.7), where all the coefficients (i)! vanish except those along 
the main diagonal, which last are not congruent to zero. The number of 
non-vanishing coefficients (7); will be, by definition, the rank p‘(7), modulo 
m, of the matrix [i]'. If zis a prime, this definition is equivalent to the 
ordinary one. 

If x is a prime, relations (12.12) may be reduced to such a form that all 
the diagonal elements (i); are equal to unity. If 7 is not a prime, they 
may be reduced to such a form that each is exactly divisible by its pre- 
decessors (in the strict, non-modular sense) and that each is a factor of 7. 
Thus, when z is not a prime, we obtain numbers analogous to the coefficients 
of torsion (§ 11). 

The modular connectivity numbers P‘(1) give exactly the same informa- 
tion about the complex as the combined connectivity numbers P* and 
coefficients of torsion. For, to derive the normalized modular relations of 
bounding (12.12) from the normalized non-modular ones (11.7), we must 
replace by a zero every coefficient of torsion in (11.7) containing the factor 7, 
that is to say, every coefficient of torsion greater than or equal to 7. There- 
fore, if o‘(w) is the number of coefficients of torsion of the ith order greater 
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than or equal to z, the rank of the matrix of coefficients [i] is related to 
the rank, modulo 7, of the same matrix in the following manner: 


(12.13) . 
Consequently, by (10.5), (12.4), and (12.13), the modular connectivity 


number P'(z) is expressible in terms of the non-modular connectivity 
number P’ and coefficients of torsion according to the formula 


(12.14) =P [o%(r) =0] . 


On the other hand, the relations (12.14) may be solved successively for the 
numbers o*(7) in terms of the connectivity numbers P* and modular con- 
nectivity numbers P'(7). Moreover, for any particular complex #, there 
exists a positive integer 7» such that 

p‘(r)=p' , 
and hence, 
(12.15) P'(n)=P .) 
Therefore, the connectivity numbers P‘ and coefficients of torsion are func- 
tions of the modular connectivity number P‘(7). Of course, it is never neces- 
sary to evaluate the invariants P‘(7) for more than a finite number of values 
of 7, in view of (12.15). While the theory of modular chains leads us to 
invariants P‘(z) which are new in form only, we shall find it very serviceable 
in the developments to be treated in the second part of this paper. 


III. INVARIANCE OF THE TOPOLOGICAL CONSTANTS 


13. Transformations of chains. A degenerate elementary i-chain of a 
complex ® will be defined as any symbol of the form 


(13.1) +VeVi- 


containing at least one repeated vertex, where the vertices Vo, Vi, ---, Vi 
are mutually adjacent vertices of @ (§ 5). The boundary of a degenerate 
elementary iz-chain will be defined according to the same law, (9.1), as the 
boundary of an ordinary elementary i-chain. A generalized chain will be 
any linear combination of elementary chains, whether ordinary or de- 
generate. Its boundary will be the sum of the boundaries of its component 
elementary chains. 

Every elementary transformation 7 (§5) carrying the vertices V; of 
the complex # into vertices W; of a complex Y may be thought of as carry- 
ing each elementary i-chain (13.1), whether ordinary or degenerate, into 
the elementary i-chain 


(13.2) +WoWi- 
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It, therefore, carries every generalized chain of © into a generalized chain 
of ¥. Moreover, if two generalized chains K and L of @ are in the relation 


(13.3) K-L , 
they are carried respectively into chains K’ and L’ of W such that 
(13.4) K’—L’ . 


Now, we notice that the boundary of a degenerate elementary chain is 
a linear combination of degenerate elementary chains, just as the boundary 
of a non-degenerate elementary chain is a linear combination of non- 
degenerate elementary chains. For if a degenerate i-chain E' with the 
boundary (9.1) contains more than two coincident vertices, every term in 
(9.1) contains coincident vertices, while if the chain EZ’ contains exactly 
two coincident vertices all but two of the terms in (9.1) contain coincident 
vertices, and the two which do not are of opposite signs, but otherwise 
identical, so that they cancel one another. Let us agree that the marks 
representing degenerate elementary chains are to be set equal to zero 
whenever they appear in the symbol for a generalized chain. Then, with 
this convention, a generalized chain reduces to an ordinary chain. More- 
over, a relation of bounding, such as (13.3), is preserved under this reduction, 
for, by the remarks just made, the degenerate and non-degenerate portions 
of the left-hand member of (13.3) are bounded by the degenerate and non- 
degenerate portions of the right-hand member respectively. Thus, we may 
say that (13.3), regarded as a relation between ordinary chains, is carried 
by the transformation 7 into (13.4), likewise regarded as a relation between 
ordinary chains. We conclude, therefore, that an elementary transformation r 
carries a closed chain into a closed (possibly vanishing) chain and a bounding 
chain into a bounding (possibly vanishing) chain. Needless to say, however, 
the transformation 7 may carry an open chain into a closed chain or a non- 
bounding chain into a bounding one. 

It may be remarked, in passing, that the convention of setting degenerate 
elementary i-chains equal to zero is consistent with the notation of § 8, 
according to which an elementary chain VoV, - - - V; changes sign when any 
two of its vertices V, are permuted. 

14. Invariance under elementary subdivisions. Let ¢« be an elementary 
subdivision (§ 5) transforming a complex ®@ into a complex %’. Then, 
as we recall, the subdivision ¢ is effected by introducing a new vertex W 
at the center of some 7-cell 


(14.1) \VoVi- Vi| 
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of the complex # and subdividing each k-cell 

with the face (14.1) into the 7+1 k-cells 


, 


together with certain cells of lower dimensionalities. 

Now, let us agree to express each of the elementary chains of ® cor- 
responding to the cells (14.2) in terms of elementary chains of &’ correspond- 
ing to the cells (14.3), in accordance with the following formulas: 


t=0 
: t 


t=—0 


Since the remaining elementary chains of # are also elementary chains of ©’, 
it follows that the relations (14.4) enable us to express every chain K of © 
as a chain K’ of ®’. 


“Lemma 1. If the relations (14.4) identify a chain K of © with a chain K’ 
of &’, they also identify the boundary of the chain K with the boundary of the 
chain K’. 


To prove the lemma, it will be sufficient to show that the boundary of 
the left-hand member of each relation (14.4) may be identified with the 
boundary of the corresponding right-hand member (with the help of the 
other relations of the set); for a general chain K of # is merely a sum of 
elementary chains. The identification of the boundaries of the two members 
of (14.4) is self-evident geometrically. The formal proof is as follows. 


The boundary of the left-hand member of (14.4) is 


k 


t=0 


which may be broken up into the two partial sums 


=0 
(14.5) k 


s=t+1 
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The boundary of the right-hand member is 


t 
> (-1) Vo: + + 


t=O 


s<t 


(14.6) 


t<s s=0 


k 

But the second and third sums in (14.6) cancel one another, as may be seen 
by interchanging the names of the variables s and ¢in the second. Moreover, 
the first sum in (14.6) is identical with the first in (14.5) and the fourth 
sum in (14.6) with the second in (14.5) when this last sum is expressed as 
a chain of &’, by means of relations (14.4). Thus, we have identified the 
boundaries of the left and right-hand members of each relation (14.4), and 
thereby proved the lemma. 

In the notation that we have just been using, let |Vo---V;| be a 
k-cell of the complex ® such that the new vertex W lies at the center of an 
i-face |V)---Vi| of |Vo---V«|. Properly speaking, there exists no ele- 
mentary (k+1)-chain 
(14.7) 
since the points W, Vo,---, Vx cannot be the vertices of a (k+1)-cell. 
For symmetry of expression, however, we shall speak of (14.7) as a symbolic 
(k+1)-chain. The boundary of the symbolic chain (14.7), formed according 
to (9.1), is 


Ve -Va- (-1) WV - «+ Ve 


t=0 


k 
t=s+1 
where the first two terms are made up of ordinary k-chains, while the last 
is made up of symbolic ones. Moreover, by (14.4), the first two terms cancel 
one another, so that the boundary of the symbolic (k+1)-chain (14.7) 
reduces to a sum of symbolic k-chains, 


k 
(14.8) 


t=i+1 
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In view of this fact, we may operate with symbolic chains in just the same 
way as with degenerate chains, by regarding them merely as symbols for 
zero. 

A chain K will be said to meet a vertex V if the symbol +VoV,- - -V, 
of one of its component elementary chains contains the mark V. 


Lemma 2. Every chain K' of &' such that its boundary does not meet the new 
vertex W is homologous with a chain K of ®. 


This proposition is also self-evident geometrically. The detailed proof 
is as follows: 
We break up the chain K’ into a pair of chains J’ and L, 


(14.9) K'=J'+L, 


composed respectively of the elementary chains of A’ that meet the new 
vertex and of those that do not. The chain J’ is of the form 


(14.10) + + Vsq ; 
the boundary of J’ is of the form 
B=)>+Vs, - - + 


(14.11) 
t=1 


Moreover, since the boundaries of K’ and Z do not meet the vertex W, 
neither does the boundary B of J’. Therefore, the double sum in (14.11) 
must vanish by mutual cancellation of its terms, 


q 
t=1 


leaving the relation 
(14.13) B=) - Vsq. 


Now, let Vo be any vertex of the cell of the complex @ on which the new 
vertex W lies. Consider the sum of elementary chains 


(14.14) tVoWVsi- - Vsq 


(actual, degenerate, or symbolical) obtained by prefixing the mark Vo 
to each elementary chain in J’, (14.10). The boundary of (14.14) is 


14.15 
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But the double sum in (14.15) must vanish by mutual cancellation of its 
terms, since it differs from the double sum in (14.12) merely by the presence 
of the mark V, at the head of each term. Therefore, (14.15) reduces to 


(14.16) J'—-M~0 - - Vsq) . 
From (14.9) and (14.16), we finally obtain 
K'’~M+L. 


But the chains M and LZ do not meet the vertex W. Therefore, M+LZ 
is a chain of the complex ®, which proves the lemma. 

15. Invariance of the topological constant. Let # and W be two homeo- 
morphic complexes. Then, by the corollary at the end of § 7, there exist 
derived complexes ¥; and 4 of Y and ® respectively and elementary 
transformations 7 and 7’ such that (1) the transformation 7 carries vertices 
of ¥; into vertices of #, (2) the transformation r’ carries vertices of , 
into vertices of W;, (3) the transformation r’r is pseudo-identical. 


Lemma. Every i-chain K of the complex ©, when expressed as a chain 
of ©, and operated on by the pseudo-identical transformation r'r, is left in- 
variant by the transformation r'r. 


The proof is made by induction with respect to 7. If zis zero, the lemma 
is immediate, since the pseudo-identical transformation r’r leaves invariant 
the vertices of @. Let us, therefore, assume that the lemma has been proved 
for all k-chains of dimensionalities & less than 7 and show, first of all, that 
it is true for an elementary i-chain E’ corresponding to an i-cell C’ of ©. 
We shall denote the boundary of EZ‘ by K*™, 


A 


Now, the chain E’, when expressed as a chain of %,, consists of a sum 
of elementary i-chains corresponding to sub-cells of C’. Moreover, each 
vertex of each of these sub-cells is carried by the transformation r’r into a 
vertex of C’; therefore, E’ must be carried into some multiple rE’ of itself, 
such that 

K*" , 


However, by the hypothesis of the induction, the boundary K*™ of E’ is 
carried into itself. Therefore, \=1. Therefore, finally, E’ is carried into 
itself. It follows at once that every chain K of ® is left invariant by the 
transformation r’r since each of the component elementary chains of K 
is left invariant. 
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We may now complete the proof of the invariance of the connectivity 

numbers in a few lines. Let 
= (s=1,2,-- -,P’) 

be a complete set of closed i-chains of the complex 9, linearly independent 
with respect to bounding. These chains, expressed as chains of #;, are carried 
by the transformation 7’ into chains 
(s=1,2,- - -,P’) 
of W, respectively. Moreover, the chains L{ are carried back again into the 
chains K} respectively by the transformation 7, in consequence of the lemma. 
It follows that the chains L{ must be linearly independent with respect to 
bounding; for a relation of bounding 


between the chains L$ would go over into a relation of bounding 

between the chains of K}, contrary to hypothesis. Thus the connectivity 
number P* must be at least as great for the complex W as for the complex ®. 
But, by reversing the argument, the number P* must be at least as great 
for the complex # as for the complex ¥. Hence, finally, the number P* 
must be the same for the two complexes. 


A similar argument proves the invariance of the modular connectivity 


numbers P* (7) and, hence, of the coefficients of torsion. 
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GEOMETRIES OF PATHS FOR WHICH THE EQUATIONS 
OF THE PATHS ADMIT n(n+1)/2 INDEPENDENT 
LINEAR FIRST INTEGRALS* 


BY 
L. P. EISENHART 


1. The paths of a space S, of codrdinates x', - -- , «" are by definition 
the integral curves of a system of equations of the form 
«dx? dx* 


(1.1) — + — =0 (i, j,k=1 ,n) 
where I}, are functions of the x’s such that r=}, and s is a parameter 
peculiar to each path. It is understood throughout the paper that a repeated 
index indicates summation with respect to the index. 
If each integral of equations (1.1) satisfies the condition 

dx* 
(1.2) a;—- = const. , 

ds 
where a; are functions of the x’s, equations (1.1) are said to admit a linear 
first integral. A necessary condition is 


(1.3) 
where 
0a; h 
(1.4) —- — al 5; 
Ox’? 


As thus defined a;,; is a generalized covariant derivative of the covariant 
vector a;. It is understood in what follows that a subscript or subscripts 
preceded by a comma denote generalized covariant derivatives of the first 
or higher order according to the number of these subscripts. In particular, 
is the derivative dy/dx'. 

For this covariant differentiation we have the identities 


h 
(1.5) Qi, =AnBizx , 


A h 
(1.6) jkt— jk = On, tai nB , 


* Presented to the Society, February 27, 1926; received by the editors in December, 1925. 
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where Bj,,, defined by 
(1.7) Big = — — , 


are the components of a tensor, called the curvature tensor.* 
From (1.3) we have 
(1.8) 
If we add to this equation the analogous equation a,,;;+4;,;;=0 and subtract 
@;,xi+@x,;;=0, the resulting equation is reducible to 
l 
(1.9) Qi, jk = — a1 By 


by means of (1.5) and the identities 
h h 
(1.10) Bint Buj=0 


h h h 
(1.11) Bijet ByitBiij=0 , 


which are consequences of (1.7). 
When we express the conditions of integrability of equations (1.9) by 
means of (1.6), we obtain 


h h h h h h 
(1.12) a ( Brijt— Brisk) +0n,p(81Buij— 1s; +5;Bixt— xt) =0 
where 
(1.13) §:=1or0, 


according as p=/ or p#l. 

If (1.2) is to be a first integral, the functions a; must satisfy (1.3), (1.9) 
and (1.12), so that in general such a first integral does not exist. By means 
of (1.9) the second and higher derivatives of the a’s are expressible linearly 
in terms of the a’s and their first derivatives. There are n(n+1) of these 
quantities, and they are subject to the m(m+1)/2 conditions (1.3). Hence 
the solutions of the equations (1.3) and (1.9) involve at most n(m+1)/2 
arbitrary constants, and this number only in case equations (1.12) are sat- 
isfied identically. It is our purpose to determine the character and properties 
of spaces for which the number of constants is m(m+1)/2. In Riemannian 


* Cf. Eisenhart, Annals of Mathematics, ser. 2, vol. 24 (1923), p. 370. 
+ Cf. Veblen and Thomas, these Transactions, vol. 25 (1923), p. 592. The change in sign is 
due to a difference in the definition of B’),. 


j 
be 
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geometry this is a characteristic property of spaces of constant Riemannian 
curvature.* 

2. Before proceeding to the solution of this problem we observe that 
by contracting the tensor Bi, we obtain 


h 
(2.1) By 


h 
(2.2) Sij= —2 


where b;; and g;; denote the symmetric and skew-symmetric parts of the 
tensor B;;, and that g;; can be shown to be the curl of a vector ¢;, that is, 


(2.3) ey=— 


In order that equations (1.12) be satisfied identically in consequence 
of (1.3), it is necessary that 


h h 
(2.4) , 
h h h A 


h h h 


Contracting for p and / in equations (2.5), we obtain, in consequence of 
(1.10), (1.11), (2.1) and (2.2), 


h 1 h 
(2.6) Bisj= (6;Bie—5;B 25; 
When these equations are contracted for # and j, we get 
29% 
(2.7) 
n—1 


Comparing this equation with (2.1), we have that 9;,=0, that is, g, in (2.3) 
is a gradient and the tensor B;; is symmetric. Also (2.6) reduces to 


h 1 h h 
(2.8) . 
n—1 


Equations (2.5) are satisfied identically by (2.8), and (2.4) are reducible 
by (2.8) to 


(2.9) 


* Cf. Eisenhart, Riemannian Geometry, Princeton University Press, 1925, p. 238. 
t Cf. Eisenhart, Annals of Mathematics, loc. cit., p. 372. 
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When the expressions from (2.8) are substituted in the identities* 


h h 
we obtain 
h h h 
§;(Baa— Bus) +6:(Bys— Byer) =0 
Contracting for h and j, we obtain 
(n—2)(Buar— =0. 


Hence when #2 equations (2.8) and that B;; be symmetric are necessary 
and sufficient conditions of the problem, and equations (2.9) when n=2, 
since in the latter case (2.8) are satisfied identically. 

3. If a geometry of paths is defined by a given set of equations (1.1) 
and we define a set of functions T'}, by the equations 


(3.1) 


where y; are the components of an arbitrary vector, and if also we define 
a parameter S$ along a path as a function of s by the equation 


“ds \dsJ’ 
equations (1.1) can be written in the form 


dx 


3.3 — +Ta— 


and this is the most general way in which the I’s and 5 can be chosen to give 
this result. 

If we denote by Bi, the function of the I’s analogous to (1.7), we find 
that 


where y;,; is the covariant derivative of y; with respect to the I’s. 
Contracting (3.4) for 4 and & and for / and i, we have 


(3.5) (n— Ih; , 


* Cf. Veblen and Thomas, loc. cit., p. 580; also, Schouten, Der Ricci-Kalkiil, Berlin, Springer, 
1924, p. 91. 
t Weyl, Géttinger Nachrichten, 1921, p. 99; also, Eisenhart, loc. cit., p. 377. 
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and 

Oy; 


3.6 
= 


The quantities I’), determine a definition of infinitesimal parallelism 
in the sense of Levi-Civita and Weyl. Hence the same set of paths lead to 
different affine connections, according to the choice of the vector y;. Those 
properties of the space which depend only upon the paths constitute a 
projective geometry of paths, and those depending upon a particular choice 
of y; an affine geometry of paths. 

It is readily shown, as was first pointed out by Weyl,* that the tensor 


h 


h h 1 1 h we 
(3. 7) W Bint Bas) + | 
nN 


is independent of the choice of ¥;. Weyl called it the projective curvature 
tensor. 
From (3.6) and (2.3) it is seen that, if we take 


y 2 ( +=) 
n+1 axi J’ 


where @ is any function of the x’s, then ¢;;=0. Hence we have 


The affine connection of a given geometry of paths can be chosen so that the 
tensor B;; is symmetric.* 
When B;; is symmetric, equations (3.7) reduce to 


h h 1 h h 


Comparing this equation with (2.8), we have the following theorem: 


A necessary and sufficient condition that the equations of the paths of a 
space S, for n>2 admit n(n+1)/2 independent linear first integrals is that 
the tensor W'; », vanish and the tensor B; ; be symmetric. 


4. Weyl has shown{ that for n >2 the vanishing of the tensor W/, is 
a necessary and sufficient condition that a vector y; can be chosen so that 


* Loc. cit., p. 101. 
+ Cf. Eisenhart, loc. cit., p. 378. 
t Loc. cit., pp. 103, 105. 
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for the new affine connection the curvature tensor Bj, is a zero tensor and 
that the vanishing of the latter tensor is a necessary and sufficient condition 
that a codrdinate system exist, which we call cartesian, for which all of the 
I’s are zero. He has called a space satisfying the former conditions pro- 
jective plane. 

Wey] has shown* also that when m= 2 the tensor W’,, vanishes identically 
and that equations (2.9) are necessary and sufficient conditions that the 
space be projective plane. Hence we have 

A necessary and sufficient condition that the equations of the paths of any 


space admit n(n+1)/2 independent linear first integrals is that the space be 
projective plane and that the tensor B;; be symmetric. 


From the results of Weyl it follows that a vector y; can be chosen so 
that B;; is a zero tensor, and from (3.5) that this vector is a gradient, if 
B;; is symmetric. In the codrdinate system for which the I'’s are zero, we 
have from (3.1) 


(4.1) + « 


Conversely, when we take the I’s in the form (4.1), where y is an 
arbitrary function, we have 


(4.2) B. 1G ) 


Contracting for # and k, we have 


9 


(4.3) By;=(1—n)ev 


from which it follows that the conditions (2.8) are satisfied. 
For the expressions (4.1) of the I'’s we have 
dB; 


+ Bi 
When the expressions (4.3) are substituted, we find that (2.9) are satisfied. 
Hence we have 


The most general geometries of paths for which the equations of the paths 
admit n(n+1)/2 linear first integrals are defined by (4.1) in which y,; is 
the gradient of an arbitrary function yp. 


* Loc. cit., p. 104. 
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5. In the codrdinate system for which the I’s have the form (4.1) 
equations (1.3) become 


(3.3) 
where 
(5.2) 


Equations (5.1) are the form which (1.3) assume in a euclidean space 
referred to cartesian codrdinates. In this case equations (1.9) become 


(5.3) 


From (5.1) for j= it follows that 0); is independent of x‘, and from (5.1) 
and (5.3) that the general solution is 
(5.4) bs +d; 
where c,;; and d; are arbitrary constants, subject to the condition that c¢;; 
is skew-symmetric in the indices. Hence there are n(m+1)/2 arbitrary 
constants as desired, and the a’s are given by (5.2) and (5.4). 

6. Let S, be a space for which B;; is symmetric and also conditions 
(2.8) and (2.9) are satisfied; and consider the equations 

| 90 1 
(6.1) = ——_B,f , 

Ox'dx! n—1 

which may be written 
(6.2) 


The conditions of integrability of these equations, namely 


h 
6 , 
are reducible by (6.2) to 


6 
——(Bi;.—Bu.,;) =0. 


1 


n—1 


n—1 


Since these conditions are satisfied identically in consequence of (2.8) and 
(2.9), equations (6.2) are completely integrable and a solution is determined 
by arbitrary values of the n+1 quantities 9 and @,, for initial values of the 
x’s, that is, the complete solution of (6.2) involves n+1 arbitrary constants. 


Ob; 0b; 
Ox? 
b;=a,e" . 
07); 
——~=0. 
Ox/dx* 
n— 
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Consequently solutions g*(x',---, 2") for a=1,---,m+1 of equa- 
tions (6.2) exist for which the determinant 


dg! 
0x! Ox” 
Ox! Ox” 
n+1 n+1 
antl 
dx! Ox" 


is different from zero and the matrix of the first ~ columns is of rank n. 
Hence the jacobian of the equations 


(6.4) yt = (al, x”) (a=1, n+1) 


is different from zero, and these equations define a transformation of 
coérdinates in a space S)41. 

We define an affine connection in the S,,: in coérdinates x* by taking 
for reli, j, k=1,---,m) the expressions for these functions for the given 
S, and in addition 


n+1 


(6.5) =—Ba™ , — 


1 5; i,j=l,- - 
— , Tati . 
n—1 gan a=1,- --,n+1 


If 1’, denote the coefficients of the affine connection in the y’s we have 


Pye Ow OY 
— a,B,u,v=1,- - -,n+1). 


From these equations we have in consequence of (6.1), (6.4) and (6.5) 
(6.6) ly —- — =0 


Since the jacobian of the transformation (6.4) is different from zero, equa- 
tions (6.6) are equivalent to '%,=0. Consequently S,4: as defined is a 
euclidean or flat space and the y’s are cartesian coérdinates. 

From the definition of the affine connection of S,4; it follows that the 
affine connection induced in the hypersurface x"+!=1, that is, 


(6.7) y* = 


is that of the given S,. Consequently we have 
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A space S, whose equations of the paths admit n(n+1)/2 independent linear 
first integrals is a hypersurface of a flat-s pace of n+-1 dimensions. 


When the coérdinates x‘ in S, are such that the I’’s have the form (4.1), 
equations (6.1) are reducible in consequence of (4.3) to 
(Ber) 
Hence the equations (6.7) in this codrdinate system are 
(6.8) yr=e¥ (a;x'+b*) ; 


where the a’s and 6’s are arbitrary constants subject to the condition that 
the rank of the jacobian matrix ||dy*/dx'|| is m and the determinant (6.3) 
is different from zero. 
PRINCETON UNIVERSITY, 
PRINCETON, N. J. 


MULTIPLY TRANSITIVE SUBSTITUTION GROUPS* 


BY 
G. A. MILLER 


1. INTRODUCTION 


A substitution group G of degree 1 is said to be r-fold transitive if each of 
the n(n—1) - - - (n—r+1) permutations of its m letters taken r at a time is 
represented by at least one substitution of G. It is not sufficient to say that 
each of its possible sets of r letters is transformed into every one of these 
sets by the substitutions of G. For instance, in each of the semi-metacyclic 
groups of degree p, p being a prime number of the form 44-3, every possible 
pair of its letters is transformed into every other such pair by the sub- 
stitutions of the group and yet these groups are only simply transitive. 
Another well known definition of an r-fold transitive group of degree is 
that this group contains a transitive subgroup of each of the degrees n, 
n—1,---,n—r+1. It is obvious that these two definitions are equivalent 
and that if a group is r-fold transitive it is also (r—a)-fold transitive, where 
ais a positive integer <r—1. 

It is not difficult to prove that a necessary and sufficient condition that 
a primitive group of degree n be r-fold transitive, r>1, is that it contain a 
doubly transitive group of degree »—r+2. This may have to coincide with 
the group itself if the group is only doubly transitive. To prove that such a 
group G must contain a triply transitive group of degree n—r+3, whenever 
r>2 it is only necessary to note that G involves a substitution which trans- 
forms at least one letter of the doubly transitive group of degree n—r+2 
into a letter of this group while it transforms another letter of this group 
into a letter not involved therein since G is primitive. Hence G involves 
at least two primitive subgroups of degree »—r+2 which have at least one 
common letter but do not have all their letters in common. It must there- 
fore involve two such primitive groups which have all except one letter of 
each in common. These two groups obviously generate a triply transitive 
group since they themselves are doubly transitive. When r>3 we may 
repeat this argument and prove the existence in G of a four-fold transitive 
group of degree n—r+4, etc. It must therefore contain a transitive group 
of each of the degrees n,n—1,---,n—r+1. 


* Presented to the Society, September 11, 1925; received by the editors in December, 1925. 
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The number of the largest transitive subgroups of degree n—a, aSr—1, 
is obviously n(m—1) - - - (w2—a@+1) and each of these conjugate subgroups 
is invariant under an intransitive subgroup of degree m which has for one of 
its transitive constituents the symmetric group of degree a. A necessary 
and sufficient condition that G be symmetric is that this intransitive group 
be the direct product of its transitive constituents, and if one such in- 
transitive group is the direct product of its transitive constituents every one 
of them must have this property. In all other multiply transitive groups 
these intransitive groups, for a=2, have at least one transitive constituent 
whose order is equal to the order of this intransitive group. A necessary 
and sufficient condition that all these intransitive groups are dimidiations, 
when n>4,is that G is an alternating group. In this case they are always 
dimidiations between symmetric groups. Hence the following theorem: 


If G is an r-fold transitive group of degree n then each of its subgroups of 
order gq and of degree n—a, aSr—1, which is not contained in a larger sub- 
group of this degree, is transilive and is invariant under an intransitive group 
of degree n and of order ga - a! but under no larger group. This intransitive 
group has for one of its transitive constituents the symmetric group of degree a, 
and its other transitive constituent is simply isomorphic with this intransitive 
group whenever G is nol symmetric or alternating, and only then when a> 2. 


From the preceding theorem it results directly that whenever r>3 the 
largest transitive groups of degree n—r+1 contained in G cannot be cyclic 
since the group of isopmorphisms of a cyclic group is abelian. In fact when 
G is not alternating or symmetric, the largest transitive subgroups of degree 
n—c must be invariant under a group of this degree whose order is a! times 
the order of this largest transitive group, and the corresponding quotient 
group must be the symmetric group of degree a. In particular, when n—a 
is a prime number p then n<p+2. When G is exactly r-fold transitive, 
n—2>r>1, it can obviously not contain a transitive group of degree n—r 
but it may possibly contain such groups of a lower degree. If such a transi- 
tive group appears in G it must be imprimitive and G must involve also 
imprimitive groups of a larger degree. In fact, the largest transitive sub- 
groups of the former degree are known to be imprimitive, and since G is 
primitive two such subgroups which have the largest possible number of 
common letters must have a common system of imprimitivity since they 
cannot generate a group whose degree is only one larger than their common 
degree. The letters which appear in one of these subgroups but not in the 
other form one set of a system of imprimitivity of this group. 
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Whenever a substitution group of degree m transforms every possible 
set of r, r<n, of its letters into every other such set the group must be 
primitive unless r=1 or n—1. Since a transitive group of degree n could be 
defined as a group in which every possible set of m—1 of its letters is trans- 
formed into every other such set, it results directly that an r-fold transitive 
group could not be defined as one in which all the possible sets composed 
of r of its letters are transformed transitively under the group. The fact 
that when 1<r<n—1 every group which transforms all its possible sets of 
r letters transitively must be primitive results almost directly from the 
definitions of intransitive and primitive groups, since in the latter groups 
it would be possible to choose two such sets in such a manner that they would 
obviously not be conjugate under the group. Hence the following theorem: 


If a substitution group of degree n has the property that every possible set 
of r of its letters, 1<r<n—1, is transformed transitively under the group, then 
this group must be primitive. 


2. REGULAR SUBGROUPS OF ODD PRIME ORDER 


It is well known that a primitive group of degree which is not alternat- 
ing or symmetric cannot contain a regular subgroup of odd prime degree p 
unless ” has one of the three values p, p+1, +2. In particular, such a 
primitive group G of degree p+ cannot be more than & times transitive 
whenever k>2. We proceed to establish the following theorem: 


If a primitive group involves a regular subgroup of odd prime order p, 
all such subgroups generate a simple group unless p is the form 2°—1. In this 
case they generate either a simple group of composite order or a subgroup of the 
holomor ph of the abelian group of order 2° and of type (1,1,1,--- ). 


As regards the alternating and the symmetric groups this theorem is 
obviously true. In fact, in this case these regular subgroups always generate 
the alternating group whose degree is equal to the degree of the group. 
When the degree of G is p the theorem is well known and obvious. When 
the degree of G is +1 it must be multiply transitive and to an invariant 
subgroup of G there must correspond an invariant subgroup of the group 
composed of all the substitutions of G which omit one letter. Since the latter 
is generated by operators of order » whenever the former is thus generated 
it must be simple and the former contains no invariant subgroup except the 
identity and possibly one of order p+1. The latter can exist only when 
p+1=2 , since the only regular group of order p+1 which has an operator 
of order p in its group of isomorphisms is the abelian group of order 2* 
and of the type (1,1, 1,---). 
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It remains to consider the case when the degree of Gis +2. Since the 
regular subgroups of order / are transformed into themselves by twice as 
many substitutions under G as under a subgroup composed of all the sub- 
stitutions of G which omit a given letter, it results that +1 cannot be 
divisible by 4. That is, a triply transitive group of degree p+-2, p being an odd 
prime number, must be composed of positive substitutions, and such a group 
cannot exist unless p is of the form 4k+-3. If G exists it cannot involve an in- 
variant subgroup of order p+2 since a group of this order cannot have an 
operator of order p in its group of isomorphisms. Hence G cannot contain 
an invariant subgroup of order (p+1) (p+2). That is, the operators of 
order p contained in G generate a simple group of composite order and the 
quotient group of G with respect to this invariant subgroup is a cyclic group 
of odd order. This order is a divisor of p—1. 

A triply transitive group of degree +2 is completely determined by 
any one of its maximal doubly transitive subgroups of degree +1 in the 
sense that only one triply transitive group of degree p+2 can involve a 
given group of degree +1 as the subgroup composed of all its substitutions 
which omit a given letter. In particular, the number of the triply transitive 
substitution groups of degree p+2 can certainly not exceed the number of 
the doubly transitive groups of degree +1. It may also be noted that if 
the doubly transitive groups of degree p+1 are given it is very easy to 
determine all the possible triply transitive groups of the degree p+2, since 
it is only necessary to take any one of the /f substitutions of order 2 and 
degree »—1 which transform into its inverse an arbitrary substitution of 
order / contained in this doubly transitive group and annex to this substitu- 
tion a transposition composed of the remaining letter of this doubly tran- 
sitive group and an arbitrary letter not found therein. A necessary and suffi- 
cient condition that the triply transitive group of degree p+2 exist is that 
the given substitution and the given doubly transitive group generate a 
group whose order does not exceed p+2 times the order of this doubly 
transitive group. 

Just as a characteristic subgroup which appears in every other character- 
istic subgroup but is not the identity has been called the fundamental 
characteristic subgroup so we may define the term fundamental invariant 
subgroup as an invariant subgroup which is not the identity but appears in 
every other possible invariant subgroup of the group. From the preceding 
developments it follows almost directly that if a substitution composed of a 
single cycle involving an odd prime number p of letters appears in a primitive 
group then all such substitutions found in this group generate a fundamental 
invariant subgroup of the group unless p+1 is of the form 2° and the group is 
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contained in the holomorph of the abelian group of order 2“ and of type (1,1, 
1,---). 


3. SUBSTITUTIONS COMPOSED OF TWO CYCLES OF ODD PRIME ORDER 


If a primitive group G which is neither alternating nor symmetric involves 
a substitution s, composed of two cycles of prime order p the degree of G cannot 
exceed 2p+6. Since the primitive groups whose class does not exceed six 
are all well known,* we shall assume in what follows that p>3. Suppose 
that the degree of G is larger than 2+6. Since G is primitive it contains a 
substitution sz which is similar to s; and involves at least one letter of s, 
and also at least one letter not found in s;. The group generated by s; 
and s2 cannot have three systems of intransitivity since it cannot contain 
a transitive constituent of order p, nor can it contain a substitution com- 
posed of a single cycle of order p according to the preceding section. The 
proof of the fact that it cannot contain a transitive constituent of order p 
results almost directly from the following theorem: If a group contains two 
transitive subgroups which have at least one letter in common it must also contain 
two conjugate transitive subgroups which have all their letters in common except 
possibly those found in a system of imprimitivity of one of these groups. In 
particular, if one of these groups is primitive the given transitive subgroups 
involve all except possibly one of the letters of this primitive group. 

if the group generated by s, and s2 is transitive it may be assumed 
according to the theorem stated above that the degree of this group is 
either 2+1 or 2+2. In the former case it would have to be primitive, and 
hence this is impossible. If in the latter case it is imprimitive its systems 
of imprimitivity are permuted under the group according to a doubly 
transitive group of degree +1. If this group of degree 2+2 could be found 
in an imprimitive group of degree 2p+-4, its systems of imprimitivity would 
be transformed according to a triply transitive group of degree +2. Ac- 
cording to the preceding section this imprimitive group of degree 2p+4 
could not appear in an imprimitive group of degree 2p+6 and hence the 
group of degree 2p+6 would be at least doubly transitive. Since the sub- 
stitution s; can not appear in a group of degree 2+, k>2, whichis as much 
as k times transitive, it has been proved that the group generated by s; 
and sz cannot be assumed to be transitive. It should be noted that the proof 
of the theorem that a group of degree 2p+k, k>2, cannot be more than k 
times transitive implies that such a group cannot be as much as k times 
transitive when it involves a substitution composed of two cycles of order p.T 


* Cf. W. A. Manning, these Transactions, vol. 4 (1903), p. 351. 
1 G. A. Miller, Bulletin of the American Mathematical Society, vol. 4 (1898), p. 143. 


344 G. A. MILLER [April 


It remains to consider the case when every pair of substitutions such as 
$s, and s2 generates a group which has two and only two transitive con- 
stituents and the order of each transitive constituent exceeds p. By extend- 
ing the group generated by s; and s2 by the other similar substitutions, we 
cannot construct a group whose degree exceeds 2+4 without arriving at 
an intransitive group which has alternating transitive constituents. Such 
an intransitive group would have a class which could not exceed 6 and must 
therefore be excluded. Hence we have the result, just as in the preceding 
cases, that the degree of G cannot exceed 2p+6, and the theorem announced 
in the first paragraph of this section has been established. 


4. SUBSTITUTIONS COMPOSED OF THREE OR MORE CYCLES 
OF ODD PRIME ORDER 


Suppose that G is of degree 3p+k, p>3, k>3, and assume that G is 
k-fold transitive. From the preceding section it results that there is no 
substitution in G composed of two cycles of order p, and hence the order 
of Gis not divisible by p? when k>5. If Ginvolves a substitution s composed 
of three cycles of order #, all of its subgroups of order p must be conjugate 
under G. In fact, the subgroups of order p which are contained in a group H 
composed of all the substitutions of G which omit & letters must be con- 
jugate under H. Hence the subgroup composed of all the substitutions of G 
which transform into itself a subgroup of order p must have for one of its 
transitive constituents the symmetric group of degree k. To the identity 
of this constituent there must correspond the subgroup of H which trans- 
forms into itself the given subgroup of order p. 

As k was assumed to be 4, for the present, it is obvious that to the in- 
variant subgroup of order 4 in the symmetric constituent of degree k there 
has to correspond a subgroup involving substitutions in each co-set cor- 
responding to this subgroup of order 4 which do not interchange the systems 
of intransitivity of the given subgroup of order p. Since this subgroup of 
order 4 is non-cyclic while the group of isomorphisms of the group of order 
p is cyclic, it results that G must involve substitutions containing no more 
than four letters. Since this is impossible, it has been proved that G cannot 
exist for k=4 and hence it cannot exist for larger values of k. It has there- 
fore been proved that a substitution group of degree 3p+k, k>3, which is 
k-fold transitive cannot involve any substitution composed of three cycles 
of odd prime order. In particular, a group of degree 3p+k, p>3, k>3, 
cannot be more than k-fold transitive. 

Suppose that G is of degree 1p+k, p>3, p>k>I/, and suppose that G 
contains a substitution of order p and of degree /p. If G is k-fold transitive 
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each of its Sylow subgroups of order p” is invariant under an intransitive 
group which has for one of its transitive constituents the symmetric group 
of degree k. Each one of the / systems of intransitivity of the Sylow sub- 
group of order p” is transformed into itself by at least some of the sub- 
stitutions which correspond to each one of the substitutions of the alternat- 
ing group of degree k contained in the given symmetric constituents of 
degree k. Hence it results that G must involve the substitutions of this 
alternating group. This is obviously impossible and hence G cannot be 
k-fold transitive if it involves substitutions of order p and of degree /p. 
If G were (k+1)-fold transitive it would clearly invoive such substitutions. 
We have therefore established the following theorem: 


If a substitution group is of degree lp+k, p being a prime number, p>l <k, 
then this group cannot be more than k-fold transitive, k>2, unless it is the 
alternating or the symmetric group.* 


If in the preceding theorem we assume that p> yn, where n is the degree 
of G, it results that k may be selected so as not to exceed +/+1. In fact, 
if k were greater than this number, we could increase the value of / by 
unity and thus reduce the value of k by #, provided / is less than p—1, 
as it will be when # is properly chosen, according to the well known theorem 
that for every integer x>7 there is at least one prime / such that 


a/2<psx—3 .t 


Hence it results that when is a prime number which exceeds the smallest 
integer greater than +n it may be assumed that pis not larger than 2 Vn —1. 
Hence k can always be so selected as not to exceed 5/n/2. For large values 
of m this obviously gives a much smaller upper limit for the multiplicity 
of a transitive group than the limit commonly given, viz., n/3+1.f 

It should be added that in view of the fact that the prime numbers are 
usually much closer together than the given formula due to P. L. Tscheby- 
chef indicates, the theorem given at the close of the preceding paragraph 
is much more useful than the formula ”/3+1 for the determination of the 
upper limit of the multiplicity of transitivity. For instance, p may be so 
selected that by means of this theorem it follows directly that no group 
whose degree does not exceed 200 can be more than 8-fold transitive without 
involving the alternating group. 

*G. A. Miller, Bulletin of the American Mathematical Society, vol. 22 (1915), p. 70. 


t Cf. G. A. Miller, School Science and Mathematics, vol. 21 (1921), p. 874. 
t Cf. Pascal’s Repertorium der hiheren Mathematik, vol. 1, 1910, p. 211. 
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AN EXTENSION OF LAGRANGE’S EXPANSION* 


BY 
H. BATEMAN 


1. Solution of a partial differential equation by means of a definite integral. 
Soon after the publication of Whittaker’s solution of Laplace’s equationt 
it was realized that the linear homogeneous partial differential equation 


ax ay as 


can be satisfied by a definite integral of type 


v= Florlar, 
0 


by simply choosing functions £(r), n(r), ¢(r) such thatt 
, , (7) ] =0 


and making the upper limit @ a constant. 
It has been known for some time$ that if the upper limit 6 is not a constant 
but a function of x, y, and z defined by the equation 


(2) x&(0)+ yn(0) + =x(8) 


where 


the differential equation still may be satisfied. A direct verification of this 
result for the case when f(£, 7, ¢) is any homogeneous polynomial of degree 
min &, n and ¢ is rather tedious but it may be accomplished by establishing 
the following rule for the differentiation of V. 


* Presented to the Society, San Francisco Section, April 4, 1925; received by the editors in 
April, 1925. 

t Monthly Notices, Royal Astronomical Society, vol. 62 (1902); Mathematische 
Annalen, 1903, p. 333. 

tH. Bateman, Proceedings of the London Mathematical Society, ser. 2, vol. 1 (1904), 
p. 451. 

§ A particular case is mentioned in the author’s Electrical and Optical Wave Motion, p. 12. 
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Let us write 
F,[o,7]= r], 


M = — yn'(0) —2f'(8) , 
®(r)=f[é(r) , n(r) , , 


where at present f is any homogeneous — of degree m; then 


a aa 
ay | az v= — 
(3) M 00 


+ 


This formula clearly shows that if #(r)=0 the expression for V satisfies 
the differential equation (1). 
The formula indicates that if 


w= F|p,r|dr 
0 


+(e , 
=x(o) , 


the Taylor expansion of W in powers of a, 6 and c is 


Fas + 


where 


6 0 1 


£ 2 

1 7? 3 1 21 


{ 


{ = F(0,8] )} 
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where 


o(r) =ak(r) +bn(7) . 


The form of this expansion reminds one of Lagrange’s well known expansion 
and suggests the following theorem.* 
2. Extension of Lagrange’s expansion. Let z be defined by the equation 


z=a+x¢(z) ; 


then under suitable conditions we have the expansion 


| 


5 [ [$(7)] ‘dr +F; [0,0] [o(a)]’ 


where as before 


o” 
F,[o,7]= —-F[o,r] . 
do” 


To investigate this expansion we shall endeavor to represent the definite 
integral on the left hand side by a contour integral 


1 1—x¢’(s) 
=> f J , 


where C is a simple contour enclosing the point s=a and also just one root 
of the equation 


(2) s—xo(s)=a. 


* The method used for this simplified form of the theorem can readily be extended so as to be 
applicable to the general expansion. In §4 the extension is given in detail for the case in which 
F{e,7] =1. 
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When the contour C is given we may choose x so that for all points on the 
perimeter of C we have the inequality 
|xp(s) |< |s—a| ; 


then, just as in Hermite’s proof of Lagrange’s theorem,* it can be shown 
that the equation (2) has just one root within C. 

Let us now suppose that the functions ¢(s) and F[a+x¢(s)—s, s] are 
analytic within C and on its boundary for values of x that enter into consider- 
ation; then expanding by Taylor’s theorem we have 


2! n! 


1 a+z¢(r) 
+— f [x@(u)+a— ul" , 


1—x¢'(s) 1 d (s) =| -]-- 


s—xo(s)—a 2 & s—a 
1 ¢(s) grt [ { p(s) 
—x"— + 
n dsl s—a (s—a)"**L s—a—xo(s) 
+0 to(o}"] 


The coefficient of x" in the Taylor expansion of J in powers of x is thus 


1 d 


1 $(s) 


The first term in this series may be evaluated at once by Cauchy’s theorem 
while the other terms may be evaluated by Cauchy’s theorem after they 


* Hedrick-Dunkel, Goursat’s Mathematical Analysis, vol. 2, Part 1, p. 106. 
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have been integrated by parts, the terms that are complete differentials 
disappearing in an integration round a closed contour. The result is 


+ (") [= } ].+ 


(" n! 
") m\(n—m)! 


d 
— =D,+D,, 
ds 


where 


Let us now write 


where D, operates only on the s in the first argument of a function F;,(a—s,s), 
while D. operates on the s in ¢(s) and also on the s in the second argument 
of F,(a—s,s). The coefficient of 


{ F,-«-1[0,a] [¢(a)"] } 


n! da* 


in the above expression is then found to be 


Making use of the identity 


we find that 
n 
Cati=Cat ( (1—1)"-* 
=C, , m>k. 
But 
Therefore 


C,=1, m>k. 


s=a 
Ce 
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The term involving x* is thus 


(3) 


and so the expansion has the form given above. 

It is easy to obtain a formula for the remainder after the term (3) but 
the formula is complicated and hardly worth writing down. An expression 
for the remainder may be obtained also by remarking that the integral 


f Fla+x¢(r)— 7,7 \dr 


is a function of z and, when this function is analytic, Lagrange’s theorem 
may be applied to it in the usual way and a formula for the remainder written 
down. 

The following alternative method of obtaining the coefficients in the 
expansion has been developed from a suggestion made by an editor of this 
journal. 

Differentiating the expression 


I= 


n times with respect to x we obtain 


F(0,z) | + [= $(z)F (0,2) ] 


dx” dx—Ldx dx" 


[dz 


dx*-* x 


ff {o(r) }"dr 


Putting x=0 to calculate the coefficients in the Maclaurin expansion in 
ascending powers of x, we may derive the value of 


z=0 


from the Lagrangian expansion of 


dz ait 
{ } F,_;(0,z) 
dx 
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in ascending powers of x. The coefficients of x"/m! is thus seen to have the 
form 


F, [a—r,7] [o(7) [0,a] { Fy-2 [0,a] [o(a) ]"} 


n—1l 
da” 1 

An editor has kindly remarked that our expansion problem can be 
regarded as a particular case of the following more general expansion problem. 

Let w=f(x, z) be a function which is holomorphic in the neighborhood 
of x=0 and z=a, let ¢(z) be holomorphic in the neighborhood of z=a 
and let z=2(x) be that solution of the equation z=a+2¢@(z) which is holo- 
morphic in the neighborhood of «=0 and tends to the value a as x-0. 
The problem is to expand w in a power series in x convergent for sufficiently 
small values of |x]. 

This problem, in its turn, is merely a special case of a more general 
problem treated by Cauchy.* 

Given a function g(z, x) holomorphic for |z| <r, |x|<p, for which z=0 
is an m-fold 0 of g(z, 0). Let r1<r and pi<p be so chosen that for |x| <p, 
the function g(z, x) is different from zero on the circle |z|=7; and admits 
of m zeros 21, 22, Zm inside of this circle, which zeros are continuous functions 
of x, vanishing with x. Finally let f(x, z) be an analytic function of x and z 
which is holomorphic for |x|<p:, |z|<7:. Then the sum 


F(x) =f(x,21)+f(",22)+ +f(x,2m) 


is a holomorphic function of x in |x| <p; and expressions can be found for 
the coefficients in the Maclaurin series for F(x) in powers of x. 

3. Special cases of the expansion. When a=0, ¢(r)=1, F=F(x—-r1, 7) 
we have the expansion 


dre = [ F0l0.0]+F [0,0] | 


+= | | 


where now 


gmtn 


* E. Lindeléf, Calcul des Résidus, 1905, p. 24. 
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In particular, if F=f(x—7r)g(r) where f(x) and g(x) are analytic in the 


neighborhood of x =0, we have the result that for sufficiently small values 
of x, the definite integral 


can be expanded in the form 


x 
h(x) = $0)8(0) + 
+ + + - 
where primes denote differentiations with respect to the argument. Thit 
result occurs in a slightly different form in Borel’s theory of divergens 


series.* Writing 


x x? 
g(x) = gO) + O+ 


F(y)= f Gly) = f -*¥g(x)dx , F(y)G(y)= f , 
0 0 0 


, 
F(y)G(y) =f(0)g(0)y~*+ [ f’(0)g(0) +f(0)g’(0) - - 


the form of the series for h(x) is at once suggested. 
Since integral equations of type 


f 


are of some importance in analysis it should be worth while to consider the 
more general class of integral equations of type 


* Lecons sur les Séries Divergentes, Paris, 1901. This expansion and the previous one may be 
obtained by writing r =sx in the integral and expanding in powers of x by Maclaurin’s theorem. The 
most direct method, however, is that given at the end of §2. 

t A method of solving equations of this type which depends on a determination of the functions 
F(y) and G(y) was suggested by Vilfredo Pareto, Journal fiir Mathematik, vol. 110 (1892), 
p. 290. The method was suggested again in a more general form by the present author Report on 
integral equations, British Association Report,'1910, and was actually used in the solution of 
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h(x) = f Fla+xo(r)—1]g(r)dr , 


where 
z=a+x9(z) , 


and g(r) is the function to be determined. 
When the definite integral can be expanded in a convergent power series 


x x 
ix) == += [ F'(0) {g(a)} {4(2)} 


(0)g(a) { (a) } 


d 
+ FO) g(a) [¢(a)} } +F(0)—{ g(a) 
a da? 


the quantities g(a), g’(a), g’’(a), - - - can be determined uniquely from the 
coefficients in the known power series for h(x). The function g(r) can then 
be calculated for other values of r by Taylor’s theorem. This solution is, 
of course, of a purely formal nature and must be supplemented by convergence 
theorems. 

4. An application of Lagrange’s expansion. To prove that the quantity 


6 of § 1 is a solution of 
0 <a 
i( 6 =0 


ax’ ay Oz 


it is convenient to establish the formula 


10 m—l 6) , 6) 
(1) =. <)o=( ) { n(6) , £(8)] 


ax ay az M 060 M 


where g(t, 7, £) is any homogeneous polynomial of degree m in &, n, ¢. 
Consider the equation 


(x+a) E(w) +(y+) =x(o) . 
Writing 
g=x(w)—xt(w)—yn(w)— (w) , 
, 6=¢9(0) , 
, 


a problem in Messenger of Mathematics, vol. 49 (1920), p. 1. The method has been used re- 
cently by J. R. Carson in a number of articles appearing in the Bell System Technical Journal. 
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and introducing a parameter ¢ which is afterwards put equal to unity we 
may write the last equation in the form 


We may now expand the function w=¢(c) in ascending powers of ¢ by La- 
grange’s theorem* if a, 6 and c¢ are sufficiently small. The expansion is 


do” 


n=1 


Putting ¢=1 and transforming back to the variable @ we obtain the ex- 
pansion 


1/1 
(2) — — 


n=1 n} M 00 


M 


Regarding this as the Taylor expansion of w in powers of a, 6 and c, we may 
calculate the different partial derivatives of order m with respect to the three 
independent variables x, y and z by finding the coefficients of the different 
products of powers of a, b and c. The general result can be expressed in the 
form (1). The result of § 1 may be derived from that of § 2 with the aid 
of the above device of introducing an auxiliary variable t. 

This device is a familiar one in the theory of Taylor series in several 
variables and the theorem used in obtaining (2) is really one generalization 
of Lagrange’s theorem for the case of several independent variables. An 
entirely different generalization giving a power series in more than one 
variable has been obtained by Darbouxt for the case of two variables 
and by Stieltjest for the case of m variables. Stieltjes remarks that the 
method by which Heine derived Lagrange’s expansion by the calculus 
of variations$ can be generalized so as to give more general expansions. || 
Many other generalizations of Lagrange’s expansion are known. Besides 


* J. L. Lagrange, Berlin Memoirs, 1768. 

+ G. Darboux, Comptes Rendus, vol. 68, p. 324; C. Hermite, Cours d’Analyse, 4th edition, 
p. 182; H. Poincaré, Acta Mathematica, vol. 9. 

} T. J. Stieltjes, Annales de l’Ecole Normale, ser. 3, vol. 2 (1885), p. 93. Collected works, 
vol. 1, p. 445. 

§ E. Heine, Journal fiir die reine und Angewandte Mathematik, vol. 54 (1857). 

| An application of the general expansion of Stieltjes is mentioned in a paper by the author, 
Bulletin of the American Mathematical Society, vol. 22 (1916), p. 329. There is, however, a 
mistake in sign in equations (10). These equations should read — tp = Up — 1p 
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those due to Biirmann,* Teixeiraf and Rouchéf that are given in Whittaker 
and Watson’s Modern Analysis, there is a recent generalization due to 
Késsler.§ References to some further developments are given below!'. 


* Biirmann, Mémoires de 1|’Institut, vol. 2 (1799), p. 13. See also A. C. Dixon 
Proceedings of the London Mathematical Society, ser. 1, vol. 34 (1902) 
p. 151. 

+ F. G. Teixeira, Resal Journal, ser. 3, vol. 7 (1881), p. 277. Académie Royale 
de Belgique, Mémoires in 4 to, ser.2, vol. 1. Journal fiir die reine und 
angewandte Mathematik, vol. 122 (1900), p. 97. 

t E. Rouché, Paris Memoirs, vol. 18 (1868), p. 422. 

§M. Késsler, Proceedings of the London Mathematical Society, ser. 2, 
vol. 20 (1922), p. 365. 

'! G. Zolotareff, Nouvelles Annales, ser. 2, vol. 15 (1876), p. 422. 

E. McClintock, American Journal of Mathematics, vol. 4 (1881), p. 16. 
L. W. Meech, The Analyst, vol. 3, p. 33. 

N. W. Bugajew, Moscow Mathematical Papers, vol. 22 (1901), p. 219. 
M. Lerch, Rozpravy, vol. 29 (1911), p. 14. 

A. R. Johnson, Messenger of Mathematics, ser. 2, vol. 14 (1885), p. 76. 


CALIFORNIA INSTITUTE OF TECHNOLOGY, 
PASADENA, CALIF. 


